Katy perry and russell brand dating

From her long-term relationship with Travie Mc Coy to her recent time spent with John Mayer to her latest rumored beau, we compiled a timeline of Perry's high-profile (reported) former relationships, and matched a few of them to her music.

A lot of these are based on clues and a few rumors, but we gave our best guesses -- look and listen!

They started dating and were engaged shortly after on New Year’s Eve!

The stars enjoyed a whirlwind romance as they fell in love and got married rather quickly, only to engage in an extremely public and nasty split shortly after.

While they’ve both moved on with other relationships, Perry is currently dating actor, Orlando Bloom, while Brand is engaged to and now has his first child with Laura Gallacher.

Perry signed with Red Hill Records and released her debut studio album Katy Hudson under her birth name in 2001, which was commercially unsuccessful.

She moved to Los Angeles the following year to venture into secular music after Red Hill ceased operations and she subsequently began working with producers Glen Ballard, Dr. After adopting the stage name Katy Perry and being dropped by The Island Def Jam Music Group and Columbia Records, she signed a recording contract with Capitol Records in April 2007.