Yeah, I'm definitely seeing what you're saying is true. When traveling, he keeps finding guys attractive.
So in France, I tried romance on a female, and since then, he's finding females being attractive, yet sometimes also still finds guys being attractive. Not sure if this means I need to romance more to 'move' from guys to girls.
Probably do. But this is pretty much my answer.
EDIT: I'm now getting females instead of males checking out my Sim, in online dating. Thank you all.