Ever wonder what it's like to go on a date as a celeb? Spies for People give the rundown of Jessica Simpson and John Mayer's low-key dinner date on Monday night in Miami. Arriving hand-in-hand, the duo dined on sushi at Nobu and spent over two hours in intimate conversation. The two singers looked quite the couple: during dinner, Jess leaned forward toward her beau, while John stretched across the table to hold both her hands, the mag reports. "They looked really cute together," a witness says. "They were talking and laughing the whole time. She was constantly fixing herself to make sure she looked her best for him."

So who footed the bill? John. (What a gentleman!) But Jess paid him back before they left the restaurant -- she wrapped her arms him, stood on her tiptoes, and planted a sweet kiss on his nose. Too cute!