Praise You was shot outside a movie theatre in Westwood, California, without obtaining permission from the owners of the property, in front of puzzled onlookers. Jonze starred in the film under the pseudonym Richard Koufey, along with a fictional dance group, the Torrance Community Dance Group. Jonze and the dance group dance to "Praise You", much to the chagrin of the theatre owner who attempts to turn off their portable stereo.
The video won three major awards at the 1999 MTV Video Music Awards: Breakthrough Video, Best Direction and Best Choreography. It was also nominated for, but did not win, Best Dance Video.