This particularly moody track serves as a break from the more upbeat songs on the album. It opens with crickets chirping and a synthesizer-like guitar progression. A prominent bass rhythm carries the song and provides flashy funk-style fills. Lyrically, "Nothingness" delves into bleak themes of isolation and loneliness. Corey Glover's powerful voice is demonstrated toward the song's end as he wails its final chorus. The double-track effect of Glover's vocals were accomplished by having Glover sing directly into an outdoor satellite dish (with the microphone placed in the feedhorn location of the dish), hence the satellite-themed artwork of the single.
The "Nothingness" video relies on brief clips of musical performance and atmosphere with no obvious story concept. It hosts dark, ambient background visuals such as clouds flowing across a piercing sun. Shots are brief and frequently fade to black with the band members seen in heavily shadowed or silhouetted form. As depicted on the CD single cover, satellite dishes are also seen in various settings.