Check out a new video for "Underwater Bimbos From Outer Space", a new song by Every Time I Die taken from their upcoming new album "Ex Lives", out on March 6th.