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 See John Mayer and Katy Perry’s First Portraits Together - Photos Katy Perry 'Unconditionally' - the video Katy Perry's dramatic 'Unconditionally' video - the teaser Become a fan of The Edge on Facebook and on Twitter .