Jessica Simpson flew to Miami to hook up with new beau John Mayer, who is playing a few shows in the Sunshine State. The couple took a yoga class and worked out together yesterday at their hotel gym before heading for a two-hour dinner at Nobu. "They looked really cute together," said a fellow diner. "They were talking and laughing the whole time. She was constantly fixing herself to make sure she looked her best for him." Mayer played gentleman and picked up the tab, and the pair shared an intimate hug before leaving the restaurant. Mayer has gigs in Miami, Jacksonville, Orlando and Pensacola this week.source