Katy Perry & John Mayer going out? Katy Perry and John Mayer Fri-03-Aug-12 08:20 Share this By Jay-Jay FeeneyAre Katy Perry and John Mayer dating? They were photographed together for the first time last night after dinner at The Chateau Marmont hotel.Katy is 27, John is 34.A witness says they were "holding hands across the table," sneaking kisses, and laughing.John has long curly hair at the moment, very similar to Russell Brand.Before marrying Russell, Katy admitted to a crush on John Mayer during a 2009 interview on an Australian radio show, saying, "I'd definitely shag the s**t out of him though. I'll go on record saying that." You May Also Like Jay-Jay murders Katy Perry's 'Birthday' in Headphone Karaoke Jay-Jay, Mike & Dom's Rude Awakening - Zara gets woken up by the Auckland Brass Band playing Katy Perry! Edge listener Adrian faces his fear of cotton balls (yeeeep) to win his daughter Katy Perry tix! Become a fan of The Edge on Facebook and on Twitter .