Katy Perry and John Mayer Celebrate His 35 Birthday in NYC