Katy Perry & John Mayer go public Katy Perry & John Mayer Fri-14-Dec-12 09:38 Share this By Jay-Jay Feeney KATY PERRY and JOHN MAYER have gone public with their relationship. They walked the red carpet together at the launch of a festive show in New York last night. 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 .