![Katy Perry calls boyfriend John Mayer a 'genius,' recalls devastating times after divorce from Russell Brand: 'Should I continue living?' – New York Daily News Katy Perry calls boyfriend John Mayer a 'genius,' recalls devastating times after divorce from Russell Brand: 'Should I continue living?' – New York Daily News](https://www.nydailynews.com/wp-content/uploads/migration/2013/09/28/7QOHSF7PWO46NMBYD6JS7RBZVE.jpg?w=620)
Katy Perry calls boyfriend John Mayer a 'genius,' recalls devastating times after divorce from Russell Brand: 'Should I continue living?' – New York Daily News
Orlando Bloom Admits His Relationship With Katy Perry Can Be “Really, Really, Really Challenging” | Vanity Fair
![Katy Perry and her boyfriend Travis McCoy at the grand opening of Rok Vegas in the New York New York Hotel and Casino Las Stock Photo - Alamy Katy Perry and her boyfriend Travis McCoy at the grand opening of Rok Vegas in the New York New York Hotel and Casino Las Stock Photo - Alamy](https://c8.alamy.com/comp/C0M33M/katy-perry-and-her-boyfriend-travis-mccoy-at-the-grand-opening-of-C0M33M.jpg)
Katy Perry and her boyfriend Travis McCoy at the grand opening of Rok Vegas in the New York New York Hotel and Casino Las Stock Photo - Alamy
![Is Orlando Bloom Just That Hot? A Closer Look at the Heartthrob Appeal of Katy Perry's New Boyfriend - E! Online | Katy perry, Orlando bloom, Katy Is Orlando Bloom Just That Hot? A Closer Look at the Heartthrob Appeal of Katy Perry's New Boyfriend - E! Online | Katy perry, Orlando bloom, Katy](https://i.pinimg.com/736x/bf/62/93/bf629318d22a899f9f99bcb4bf661c35.jpg)