Katy Perry and John Mayer partied in New York City this weekend with Bruce Willis, Lorne Michaels and B.J. Novak after Perry's performance on "Saturday Night Live."