John Mayer arrived at the Mandarin Oriental hotel in Miami Beach at 12:30 p.m. today, Life & Style can reveal exclusively. It’s the same hotel where the new woman in his life, Jen Aniston, is staying!

“John came in with another man who looked like a personal trainer. John was in long gray shorts and a green T-shirt, and he was holding a water bottle. He looked like he had just finished a workout,” an eyewitness tells Life & Style. “His hair was still in its new signature cut, and he was in a great mood.”

Life & Style earlier reported that John was overheard saying in New York City last week that he couldn’t wait to get back down to Miami.

Life&Style