Ok I could help myself.
While writing down the description above I suddenly had the melody of the song back in my head. Found the track googling the lyrics.
It is this one (just in case you wonder):
I really thought the video was black and white. The colors are quite dull tough...
But I knew the bandname contained the word "fire"