"Nausea" is chiefly an acoustic song with elements of funk and heavy use of various percussion. Beck said he wanted the song "to sound like The Stooges in South America." When performed live, it is done in more of a punk rock vein, more akin to The Stooges.

"Nausea" made its live debut on May 24, 2006 in Davis, California. It was played on the Late Show with David Letterman, during which Sacha Baron Cohen's fictitious Borat made a guest appearance playing the berimbau. Before the performance, Letterman showed a copy of The Information with a sticker of his face on the front. Beck performed "Nausea" on Saturday Night Live on October 28, 2006.

There have been four music videos for this song. The first one was made for the deluxe edition of The Information that came with a free DVD with low budget music videos for all the songs on the album. In this video, he is playing in a mansion with people behind him playing guitars. The second video shows Beck walking through a city street with people which turns out to be a music video set. The third features Beck and his band with his concert puppets. The fourth was a skateboarding video in which he did not appear.

...
Wikipedia