Martin, 35, and his bandmates were performing at the in Miami on June 29 when he raced through the crowd to greet his actress wife, reported Daily Star.
Paltrow, 39, giggled nervously as she watched her husband return to the stage. It was an unusual public display of affection by Martin as the pair is famous for keeping tender moments out of the public domain.
Martin rarely attends any public function with his wife and they are hardly photographed together.