Katy Perry y Travie McCoy mantuvieron una relación sentimental en el pasado. Fueron pareja durante dos años, desde 2007 hasta 2009. La pareja se conoció cuando ambos eran músicos en la escena musical de Los Ángeles. En ese momento, Travie era el líder de la banda Gym Class Heroes, mientras que Katy estaba comenzando a lanzar su carrera en solitario. Durante su relación, la pareja fue muy pública, apareciendo juntos en eventos y en la alfombra roja. Incluso colaboraron en la canción de Gym Class Heroes "Cupid's Chokehold". Sin embargo, en 2009, Katy y Travie anunciaron su ruptura. Se informó que la separación fue amistosa y que ambos decidieron seguir adelante con sus carreras musicales por separado. Desde entonces, Katy Perry ha seguido haciendo música y se ha convertido en una de las artistas pop más exitosas de todos los tiempos. Por su parte, Travie McCoy también ha lanzado varios álbumes en solitario y ha colaborado con artistas como Bruno Mars y Sia.