Instruction Jax Jones Feat. Demi Lovato & Stefflon D Download 'Instruction' on iTunes
28 July 2012, 09:05
The 'I Kissed A Girl' was reportedly spotted getting close with Jennifer Aniston's ex in Los Angeles recently.
Katy Perry has apparently been meeting up with John Mayer on a series of dates following her divorce from comedian Russell Brand earlier this month.
The 'Firework' singer and the 'Born And Raised' star were spotted by onlookers at the Soho House in Los Angeles who said "they were affectionate, holding hands and cuddling," reports Us Weekly.
The pair have also reportedly been writing together and enjoyed a late night pizza round the 'Hot N Cold' stars apartment one evening.
Back in 2009, the couple were first linked together after it was revealed that Katy " made it her mission to hook up with him," at a New York bar one night.
Katy ended a 14 month marriage to British star Russell Brand at the end of 2011 and finalised the divorce this month.
She has also long been linked with a relationship to Florence & The Machine guitarist Robert Ackroyd.
John has dated the likes of Jessica Simpson, Jennifer Love Hewitt and Taylor Swift in the past.
Meanwhile, Katy was recently spotted poolside on holiday in Miami showing off her bikini body.
She has also been rumoured to have been comforting Twilight star Robert Pattinson following the news that Kristen Stewart reportedly cheated on him.