Katy Perry and John Mayer step out in New York City after the pop star's performance on Saturday Night Live.
