NEW YORK, NY - OCTOBER 16:  Katy Perry and John Mayer seen on the streets of Manhattan on October 16, 2012 in New York City.  (Photo by James Devaney/WireImage)