Newly-divorced Katy Perry appears to be back on the dating game after splitting from Russell Brand earlier this year.

The gorgeous singer was spotted out and about with singer John Mayer in Los Angeles last night (August 2nd), as the rumoured couple dined at Pace restaurant before heading to the Chateau Marmont Hotel to continue their fun.

Dressed in a white lace top, Perry looked happy and relaxed in the company of Mayer - who has dated Taylor Swift, Jessica Simpson and Jennifer Aniston - suggesting she could be ready to move on from Brand.

The new couple were spotted grabbing a slice of pizza together last month, fuelling rumours they are dating, while also enjoying a party at Soho House during a separate sighting.

Perry was said to have "made it her mission" to bag the Gravity singer back in 2009 - before she was introduced to her ex-husband - which means she may finally enjoy her happy ending.