Katy Perry and John Mayer made their first public appearance as a couple in New York City earlier this week.
Katy Perry and John Mayer make their first public appearance as a couple