The video of the song was directed by Floria Sigismondi who also directed the videos for "Blue Orchid" by The White Stripes and "Broken Boy Soldier" by The Raconteurs, Jack White's other two bands.
For the track, Björk made a "webeo" with director Floria Sigismondi that premiered on September 1, 2000 on MTV.com.
The band chose Floria Sigismondi to direct "The Birdman" video after, according to Maida, the first unidentified director they chose pitched an idea that was completely irrelevant to the song.