The music video for "Dance with the One That Brought You" was shot in Los Angeles and directed by actor Sean Penn.

The video is set in a country bar in two time frames, the present and roughly 40 years prior.

Sean Penn and his group found Lois when she was dancing at In Cahoots (in Glendale, CA).

At the end of the video, the man (in both flashback and present day) goes up to his wife and asks her to dance.

In Canada the song debuted on the RPM Country Singles chart on July 17, 1993 at number 94.