Sources have spied Jessica Simpson and John Mayer enjoying their “cladestine” relationship under the blazing sun of Miami.

J&J worked out together on Monday at the resident Sports Club in the hotel where they’re staying. The two are even taking a yoga class and lifting weights, sources said.

Jess and John spent two hours chatting over sushi and bottle water at M.I.A’s Nobu Restaurant at the North Shore’s Club-John took care of the bill while J.S freshened up her lipstick.

John will be sticking around Florida for a few days-he’s performing in Jacksonville on Thursday, Miami on Friday, Orlando on Saturday and wrapping up in Pensacola on the following Monday night