But he isn't exactly the romantic type, at least not as far as Jordin Sparks is concerned.
"It makes me laugh. We went through this whole experience and it's like I can't even look at him that way," she told Elvis Duran and the Morning Zoo on New York's Z100.
However, being the subject of celebrity gossip isn't the only downfall to her this Idol winner's new fame.
"I can't really go to the mall anymore," Sparks said. Even though she's tried everything to be able to go out in public and not get recognized â€“ including wearing hats and hoodies â€“ she sticks out "like a sore thumb."
A major reason? Those lovely curls. Once fans spot them, they recognize this artist in an instant.
Not that she's complaining.
"Everything is coming so fast. My life is just turned upside down. But I love it and I want to do it for as long as I can," she told the radio DJs just moments before they premiered her first single "Tattoo."
The track, which describes the scar left when a relationship ends, was one of the first songs she considered for her debut album after winning American Idol in May.
"I didn't even get through the first chorus before I was like, 'I need to have this song!'"