Subito dopo la pubblicazione del singolo la canzone è entrata a far parte della cultura popolare, vista la sua inclusione nella colonna sonora,oltredei che difilm ''[[Mystery Men]]'', anche di ''[[Shrek (film)|Shrek]]'', di ''[[Rat Race (film)|Rat Race]]'', ''[[InspectorIspettore Gadget (film)|del film dell'ispettoreIspettore Gadget]]'' e di quello dei ''[[Digimon - Il film|Digimon]]'', oltre che di diversivari programmi televisivi e videogiochi. È divenuta negli [[anni 2010]] un noto [[meme]] grazie ada una serie di remix su [[YouTube]] e [[SoundCloud]]<ref>{{Cita web|lingua=en|url=http://knowyourmeme.com/memes/all-star|titolo=All Star|sito=[[Know Your Meme]]|accesso=3 maggio 2023}}</ref>.
