There are two music videos for Steady, As She Goes. The first music video was directed by Jim Jarmusch, and focuses on the band performing the song. It premiered on MTV2 on March 10, 2006, and was also available for streaming on the band’s website.