Every Time I Die has released a video for their track "Underwater Bimbos From Outer Space."

The band's new album, Ex Lives, is due March 6th through Epitaph.