All Else Fails Premiere's New Music Video "Rebirth"!

Canadian melodic metallers All Else Fails have posted their newest music video for their latest single "Rebirth". You can check out video below.