Gwyneth Paltrow and Chris Martin's Steamy Date Night
07/04/2012 AT 06:00 AM EDT
Following a Coldplay concert in Florida, the band's lead singer and his wife made their way out to LIV at Fontainebleau Resort in Miami, where they appeared to be having a blast.
"Chris and Gwyneth drank champagne and she was all over him," a source tells PEOPLE. "They looked so much in love. Gwyneth danced all night."
The insider adds that during the evening, Martin ordered Paltrow and their pals a table of food from Scott Conant's Scarpetta restaurant, also located in the hotel.
– Linda Marx