John Mayer showed of his tattoos and new '80s hair around NYC yesterday. Now that we've caught a glimpse of his budding relationship with Jennifer Aniston, we can't wait to see them together again. Things are still very new between these two, but apparently John wasted no time turning on the romance. He even had fresh cut flowers delivered to Jen's hotel room for most of the time they spent in Miami together. Sounds pretty cute, and we hope that the distance isn't stopping John from surprising his lady with even more gifts.