When an unheralded young singer named Katy Perry first burst on the scene by telling us "I Kissed a Girl and I liked it," she was actually kissing ... Travie McCoy.
Yes, it was that long ago. Can you even recall it?
Thus began an unparalleled run of #1 singles and an interesting array of romantic partners for the star, whose dating life was now firmly in the spotlight.
From long-term relationships with McCoy, Russell Brand (to whom she was married) and John Mayer to her flings and rumored hookups, Katy's type is ...
Human? Let's just say that she has eclectic taste.
Though not to the degree we see on the list of Taylor Swift boyfriends, some of Katy's former loves inspired her music too, including the first on our list.
Here's a look at nine guys who have dated Katy ...