Jessica Simpson and John Mayer go public!

So much for secrecy. Jessica Simpson and John Mayer have clearly come out as a couple. The pair were photographed leaving Nobu in Miami on Monday night. No longer trying to ditch the paparazzi, John and Jessica even held hands while in full view of photographers.

Yesterday Mayer and Simpson got sporty together and joined in a yoga class at their hotel's gym, reports People magazine. The couple then lifted weights together. After a shower and a change of clothes, they headed over to Nobu, where they dined for over two hours. An onlooker said, "They looked really cute together. They were talking and laughing the whole time. She was constantly fixing herself to make sure she looked her best for him."

Jessica and John held hands during dinner and their open affection for each other didn't end there. Shortly before leaving, Jessica pulled John in for a hug and kissed his nose on her tiptoes.