Katy Perry and John Mayer's on-again off-again relationship may be officially over, but perhaps the songstress is seeking to add a tinge of Hip-hop flavor in her life with more than just her Prism Tour.

Katy Perry Announces New Opener On Prism Tour

On March 24, Celebuzz! reported that the schedule for Katy's major upcoming world tour may have been the final straw for her and Mayer's relationship. However, the rumor mill is swirling around reports that channel ORANGE singer-songwriter Frank Ocean and Katy Perry may have a fling going on, despite him having publicly announced his unconventional sexual preference in an open letter to fans back in 2012.

Though recently there has been some speculation that Katy Perry and actor Robert Pattinson are "friends with benefits," the two singers were photographed leaving the popular West Hollywood venue Chateau Marmont together over the weekend. Conversely, RumorFix alleged that Ocean is already in a relationship and has a boyfriend.

Katy Perry and Frank Ocean Dating?

Meanwhile, Mayer is finding himself being called out by Charlie Sheen, as he is engaged in a lawsuit with one of Sheen's friends over an allegedly fake Rolex watch.

Since "break up and make up" has been a theme throughout the "Who You Love" duo's relationship, they may just end up singing sweet nothings to each other again in the future. But for now, they are moving forward in their breakup while Mayer's belongings are being moved out of Perry's California dream home.

Tags: frank ocean Katy Perry John Mayer