La canción fue escrita por Jesper Rasmussen y Lucas Sieber, y producida por Delgado y Johnny Jam.
En abril del mismo año se lanzó Barbie Girl de los también daneses Aqua y fue número uno. Por eso el editor de AllMusic, Stephen Thomas Erlewine, consideró que Superhero era: «bastante similar a esa porción de europop pegadizo y bailable sin descanso».
El crítico musical Larry Flick, de la revista Billboard, escribió: «¿Queda todavía algo de fuerza en el movimiento Euro-NRG? Cuando el material es tan emocionante y pegadizo como este, por supuesto. Este trío exuberante, liderado por el animado Bix y dirigido por los productores detrás de Aqua, avanza rápidamente por un groove rave y un mar de sintetizadores pegadizos. Bix no es una vocalista extraordinaria, pero está varios escalones por encima de sus contemporáneas europeas, actuando con notable destreza y confianza. El estribillo es pegajoso, divertido y perfecto para la radio de coche. Espera que siga sonando a todo volumen en emisoras de rhythm-crossover y top 40 hasta bien entrado el principio de la temporada de verano».
Se hicieron dos videos musicales diferentes para la canción.
En un desierto en la noche, un vaquero maneja un Cadillac Fleetwood y practica enlazar, mientras la banda canta en una tienda de campaña y luego recorre una calle junto a árboles incendiándose. Luego un platillo volador sigue al vaquero, hombrecillos verdes caminan por el desierto y la banda maneja patinetes eléctricos. Finalmente los extraterrestres detienen a la banda, pero el vaquero los salva enlazando a los captores, siendo así para ellos un superhéroe.
El videoclip se subió a YouTube de manera oficial mediante Vevo en febrero de 2018 y contaba más de 9.9 millones de reproducciones a noviembre de 2025.