El 1 de enero de 2012 anunciaron la salida de su nuevo álbum titulado Ex Lives, acompañado del videoclip de su single Underwater Bimbos from Outer Space, en el que la banda confirmaba la fecha de lanzamiento para el 6 de marzo.