Katy Perry and Travie McCoy
Katy Perry and Travie McCoy dated for two years. She even appeared in his music video for ‘Cupid’s Chokehold”. After their breakup in 2008, Katy Perry wrote about their relationship on the song ‘Circle the Drain’ from her album, ‘Teenage Dream’.
Mila Kunis and Macaulay Culkin
Mila Kunis and Macaulay Culkin began dating in 2002. The relationship lasted for eight years and ended in 2010.