After spending the day working out together, John Mayer and Jessica Simpson arrive at The Shore Club's Nobu restaurant in Miami for a romantic dinner on Monday, where the rumored couple spent the evening laughing and holding hands. More cozy dinners could be in store: Mayer is staying in the Sunshine State through the end of the week for his concert tour.