Video footage of Every Time I Die performing a new song, "Underwater Bimbos From Outer Space," at the Hi-Fi in Brisbane, Australia is below.

The band's forthcoming album is expected in early 2012.