Breakups and fallouts are part of living a Hollywood lifestyle. But before breaking up a relationship, two individuals need to enter the "together" stage first.

Enter Katy Perry and John Mayer, who both have been in a string of high profile relationships that eventually end in heart break: are they dating or are they friends spending quality time together?

"The attractive twosome spent Wednesday evening together, reportedly grabbing dinner at Pace restaurant and then heading to Chateau Marmont. Perry, 27, looked demure in an embroidered white dress. She was snapped gazing at Mayer, 34, from the passenger seat of his car." reports E! Online about the incredible sighting of these two individuals.

Katy Perry is well-known for her songs "California Gurls", Teenage Dream", as well as her recently released single "Wide Awake" which has been nominated in the upcoming 2012 MTV Video Music Awards.

The singer's high profile wedding that eventually led to a divorce with British actor comedian Russell Brand was what everyone talked about during the height of its prime. After the divorce she was linked to the Florence and the Machine guitarist Robert Ackroyd as well as to male model Baptiste Giabiconi.

"Wearing a black shirt and an olive-drab Army jacket, the musician shared a hearty laugh with Perry." continued E! Online about how happy the crooner was with the "Part Of Me" singer.

Representatives of both artists have yet to respond to any inquiries about the said "dinner together".

John Mayer, have heavy hits that include "Waiting on the World To Change", "Gravity", and "Your Body Is A Wonderland." He also took a change in his musical direction when he decided to collaborate with various artists outside his genre, which includes Kanye West, Eric Clapton, and even jazz pianist Herbie Hancock. In terms of his personal life, he has garnered the reputation of a womanizer, having high profile relationships with stars like Jennifer Aniston and Minka Kelly. His most recent before Perry was with Country Princess Taylor Swift.

Sure enough, fans of both parties will be waiting for more information on the curious couple, and the big question of what's in store for them in the future.