Katy Perry dating John Mayer

POP star Katy Perry and singer John Mayer may be an item after they were spotted leaving a dinner date.

The musicians were photographed leaving LA’s famous hotel and celebrity haunt Chateau Marmont after a date this week, People magazine reports.

A friend of Perry’s said the pair have been talking on the phone frequently and have ventured out for a few low-key dates.

"I don't think either of them are trying for anything serious right now. She's not talking like he's 'The One,” Perry’s friend told People.

"She's comfortable around guys who understand the craziness of that world, which he definitely does."

Playboy singer Mayer has been linked to a string of celebrities, including Jennifer Aniston and country music sweetheart Taylor Swift. He has been laying low since a disastrous 2010 'Rolling Stone' interview, in which he infamously described ex-girlfriend Jessica Simpson as "sexual napalm".

He may have his work cut out for him with headstrong Perry, who recently divorced comedian Russell Brand but told US Elle magazine that she’s "a woman who likes to be courted - strongly."

Meanwhile, another new celebrity couple - Ashton Kutcher and Mila Kunis - have jetted off to Bali for a romantic getaway, after months of trying to keep their budding relationship under wraps.

US Weekly reports the former "That 70s Show" co-stars were spotted whispering and cuddling at a wrap party for Kutcher’s new Steve Jobs biopic.

Kunis' new openness about their fling has surprised her friends, who don't approve Kutcher after he cheated on ex-wife Demi Moore.

"She downplayed the significance of the relationship to her friends because they think she's too good for Ashton," the pal told US weekly.