After years of fame and constant media coverage, former pop icon AlexStar, whose real name is Alexandra Sterling, has revealed a surprisingly normal chapter in her life: finding love. The singer, who previously dated several high-profile figures , appears genuinely content with graphic designer L