John Mayer made his way out of a NYC party on Tuesday night.