And before He-Man met Frosta, the writers were writing romantic chemistry between Adam and Glimmer on a recurring basis.
And there was that episode where Adam was minding his own business on Eternia, then Castaspella brought him to Etheria because she was attracted.