The video was directed by David Hogan, who also directed her debut video for "Leaving Las Vegas". It features Crow and her band performing the song on the street, with notable characters flying through the air.
Sheryl Crow performs in the music video "All I Wanna Do" from the album "Tuesday Night Music Club" recorded for A&M and Polydor Records. The music video begins with shots of a quarter rolling. Sheryl Crow sings with her band under the marquee of a theater. People float through the air as the band plays.—Shatterdaymorn