Kissing Connection: Katy Perry’s Love Life Timeline (VIDEO)

Katy's Latex Looks
Katy sure loves to sport latex!
Katy & Russell's PDA
A look back at the couple's happier times.
Katy Perry kissed a girl and liked it — but seriously, who has the singer locked lips with in her real life?

Well, in this Kissing Connections, we look back the 27-year-old singer’s rumored and real romantic relationships. From her bitter breakup with Gym Class Heroes singer Travie McCoy to her recent divorce from British comedian Russell Brand, Katy’s love life has been the talk of the town. But her rumored hookups have also been making headlines — remember when she was spotted with John Mayer!?!

The newly single star is starting over in 2012, but we know she’ll find love again very soon. Watch the video above and then tell us who you think Katy should date next.