"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. 
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.