We share brain cells on that one means: A statement that you make when you are in agreement with another person or have the same opinion. (in Community Dictionary, added by Aidan Knox)