Katy Perry & John Mayer's Romance Is Going Strong!

Katy Perry and John Mayer have a date night in N.Y.C.! Check out more pics of Hollywood's tightest twosomes

Eve Fergie Foxy Brown Freida Pinto