Katy Perry & John Mayer going out? Katy Perry and John Mayer Fri-03-Aug-12 08:20 Share this Tell Us What You Think WTF 0 LOL 0 FAIL 0 OMG 0 HOT 0 CUTE 0 ] 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 7 other celebrity diva moments Adele doubles up as U.S. chart leader Amy Winehouse's death made Katy Perry grateful for her husband Annah Mac covers 'Last Friday Night' Become a fan of The Edge on Facebook and on Twitter .