I think there is a very strong intellectual/personality component in attraction. It is definitely a lot more than just physical appearances.

I have experienced something similar myself. I think it is very normal from what I know