In the video, the band performs "Million Enemies" as an early '80s rock band, leather and lasers included. Their televised performance catches the eyes of a bored teen, who gets sent to her room and is forced to listen to the song on her record player before being transported to the band.