During Coldplay's concert in Miami June 29, the band's lead singer, 35, dedicated the song "Yellow" to his "incredible wife." Martin then ran through the crowd to surprise the Oscar winner with a passionate kiss. As her husband made his way back to the stage, a visibly embarrassed Paltrow, 39, giggled and covered her face.

The couple -- who recently purchased a $10.45 million home in L.A.'s Mandeville Canyon -- wed in December 2003 and are parents to daughter Apple, 8, and son Moses, 6. Paltrow is currently shooting Iron Man 3 with Robert Downey Jr., 47, RebeccaHall, 30, Don Cheadle, 47, Sir Ben Kingsley, 68, and GuyPearce, 44.