Rumors have been swirling that Jessica Simpson and John Mayer are dating. Both Simpson;s people and Mayer himself have denied their romance, saying that the pair just enjoy each other’s company.

But the two have now been spotted in public together on a date. Simpson and Mayer were photographed leaving sushi hot-spot, Nobu , in Miami. The two were holding hands and laughing as they exited the restaurant.

It’s good to see Jess moving on to someone a bit more sensitive than Nick Lachey, but do you think the intelligent Mayer can deal with her dippy questions?

"Would you like some of my spicy tuna roll," Mayer asked Jess.
"Sure, but why is the tuna spicy? Is it because it comes from the ocean near Mexico," said Simpson.