While Coldplay were performing in Miami on June 29, the singer ran out into the crowd and sought out his wife for a tender kiss, according to People.
The couple, who have been married since 2003, rarely engage in public displays of affection.
In a video of the kiss, which can be seen below, Paltrow was clearly embarrassed by the gesture, covering her face from nearby fans.
Martin recently described the band as the Manchester United of music.
Paltrow is currently shooting Iron Man 3 in North Carolina.
Watch Chris Martin give Gwyneth Paltrow a kiss below: