In January 2012, Every Time I Die released their video for "Underwater Bimbos from Outer Space", from their album "Ex Lives", which was released on March 6, 2012. On February 23, the band released the second single and music video off the album for "Revival Mode". The band embarked on tour with The Devil Wears Prada, Oh, Sleeper and Letlive. in 2012 in support of "Ex Lives". On October 15, 2013, the band was announced to be a support act for A Day to Remember on their European Tour 2014.