We spotted John Mayer and Jennifer Aniston putting some time in at the Waverly Inn last night before making stops at Hudson Bar and Books in New York City.  Despite trying not to he photographed together, the two recently took their relationship public when John went down to Miami to visit Jen on the set of Marley and Me.