So, when he dropped his new single, "Rough Waters," many asked if it was about the "Roar" singer.
But when MTV News caught up with the Gym Class Heroes frontman, he revealed that isn't the case at all. "It was a song I wrote about my ex-girlfriend, who I'm still actually really cool with," Travie said. And this relationship, she was French so it was kind of a language barrier...
"Over the years, I've got a lot more comfortable with my singing voice so I think as opposed to running out and looking for guest appearances to handle the hook situation, I think I'm just going to take it on myself.
While "Who You Love" may be Perry's most famous musical collaboration with a paramour, it wasn't her first.
, revealing her romance-ending email sent him spiralling into a depression he's still coming to terms with.
The Billionaire hitmaker admits he was madly in love with the pop star and even gave her a promise ring after vowing to spend the rest of his life with the singer - but his drug issues and the couple's separate career successes brought the two year love affair crashing to a halt.
When Katy Perry achieved her breakout moment in 2008 with "I Kissed a Girl" and proceeded to embark on an unstoppable run of smash singles, the pop superstar also became a public figure, and her songs were tied to different romantic partners while her dating life was shoved into the spotlight.
Since his breakup with Katy Perry back in 2009, Travie Mc Coy has teased he may use their relationship in his songwriting.
Mc Coy became involved with punk rock scenes as a teenager.
He formed the group Gym Class Heroes with childhood friend Matt Mc Ginley, and after several line-up changes, the group was signed to Fueled by Ramen, and released their debut album.
That was the beginning of a really really awesome time for me... nd it appears he's still bitter about the way she ended the romance - by email.
When I was around her I felt really at ease and comfortable with myself... MCCoy added, "It started off with 'I love you so much I hate to do this...' Someone that you are ready to spend the rest of your life with sends you a f**king email just s**ting on your whole parade.