It isn’t easy to snag a table at Michael’s Genuine Food & Drink, one of Miami’s hottest new restaurants. But Jennifer Aniston and John Mayer aren’t your average customers.

On April 25, after the restaurant finished serving lunch, Michael’s reopened exclusively for the actress and the singer around 3:30 p.m. And it wasn’t a business meeting. The duo, who stayed for 90 minutes, “were having a great time,” a waitress tells Life & Style. “He would lean in and whisper things to her, kind of close. And she didn’t seem to mind at all!”

For more about Jen and John’s budding romance, pick up the latest issue of Life & Style, on newsstands now!