It went to #1 on the Swedish Singles Chart and has been popular on many other chart lists as well. The music video also went number one on MTV Europe's Nordic chart list "UpNorth".
The music video for "No Fear" was directed by Jörn Heitmann in Berlin, Germany the same year. Jörn Heitmann has also directed many of Rammstein's videos.
It includes a girl who The Rasmus 'feel for' by singing about her life and how she feels. The girl has an obsession with butterflies and follows them out of her small dark bedroom as she sleep-walks. Unaware of her sleep-walking she accidentally steps on broken glass on top of a roof and falls through to where the band is playing. But has she died? She appears to end up in a beautiful garden with a bed randomly placed in the middle, surrounded by butterflies and flowers. However, she also stays in her dingy bedroom, gloomily looking up at the framed butterfly picture on her wall. The effect is added to at the end by reusing several of the shots seen at the beginning of the video.