The video begins with a group at a club auditioning for superheroes, as each of them tells their names and unusual powers. However, not all of them make it into the club. When a man dressed as Elvis is about to show up, Steve Harwell intervenes and kicks him out. Those auditioning are very surprised and impressed and consider having him in the club. The music video (directed by McG) features cameos by William H. Macy, Ben Stiller, Hank Azaria, Diane Rehm, Paul Reubens, Kel Mitchell, Janeane Garofalo, Doug Jones, and Dane Cook from the film Mystery Men (1999), which prominently featured the song.