The video was shot guerrilla-style (that is, on location without obtaining permission from the owners of the property) in front of puzzled onlookers outside a movie theatre in Westwood, California. In the video, Jonze and the dance group dance to "Praise You", much to the chagrin of a theatre employee who turns off their portable stereo.