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 Very delicious lyric video for Katy Perry's song 'Birthday' Katy Perry has dyed her hair 'slime green' Was John Mayer cheating on Katy Perry? Become a fan of The Edge on Facebook and on Twitter .