Since appearing in Mystery Men, it was later heard in many movies (most notably Shrek), TV shows, commercials, trailers, and network promos, and entered the zeitgeist of pop culture.

It was Smash Mouth's first single to enter the Billboard charts, reaching number eleven, though it was eclipsed by the success of "All Star" from the same album.

Thirty minutes into the flashback episode "Q & A", the song plays over a montage of the protagonist Sydney Bristow performing a series of action stunts and costume changes (while the lyric "every day a new disguise, every night a Halloween" is sung).

Afternoon drive personality Kenny Roda uses "Road Man" as a bumper for his radio show, heard in Cleveland, Ohio on ESPN 850 WKNR.

"Come On, Come On" was featured in a Gap commercial and the films Big Fat Liar, Dude, Where's My Car?, Snow Day, and Deuce Bigalow: Male Gigolo.