Josh Newton left the band five months after the recording, and was replaced by former bassist Stephen Micciche for touring.
On January 25, 2012 Epitaph began posting a series of videos to YouTube offering viewers a behind the scenes look into the making of Ex Lives.
On February 22, 2012 a music video was released for the song "Revival Mode". Keith Buckley offered the following on the video: "We worked with director Robert Schober who has done incredible work for Mastodon, Deftones, Metallica and now, us. The clip has a very ambiguously creepy David Lynch vibe to it and might be the first time we've never included a single one of our instruments in lieu of a story line that exists outside of us as members of a band. It's dark and weird and while not completely adhering thematically to the lyrics, it sets a larger, broader mood which marries the song perfectly." Director Robert "Robo" Schober adds, "The video is a surrealist crime drama set on a lost highway...the story loosely interprets key phrases from the song...the guys were awesome and put up with many hours of freezing temperatures in the middle of the desert."