More than 20 years ago, the late Patrick Swayze and his wife, Lisa Niemi, danced for the first time together on TV — and brought the world to tears.

In the video, the couple — who were married from 1975 until the actor's death in 2009 — dance to the song 'All the Man That I Need' as a salute to late pop icon Whitney Houston, who can be seen applauding the duo's performance at the end of the clip.

Watch the touching clip below.