The song gained popularity after being featured in the 1992 hit film Wayne's World and was later included on the band's full-length debut album, America's Least Wanted, which was also released in 1992.

The re-recorded version includes a spoken intro by actress Julia Sweeney, in the role of Pat, the overweight androgynous character that appeared on Saturday Night Live, saying "Are you the guys on the beach that hate everything?

A large tank of helium was "borrowed" from a nearby dentist's office and used to inflate the love dolls so that vocalist Whitfield Crane could fly them like kites at the beach.

The single also charted in Australia as part of the As Ugly as They Wanna Be EP, reaching number four and earning a Platinum certification from the Australian Recording Industry Association for shipments exceeding 70,000.

Rolling Stone Magazine placed this song and its follow up "Cats in the Cradle" on their list of the "20 Greatest Two-Hit Wonders of All Time", saying for "Everything About You", "this California group straddled the line between the hard-rock hookiness that was waning in popularity in Nirvana's Nineties and more au courant alt-rock surliness on their debut single".