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

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.

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.