"Your Ex-Lover Is Dead" was featured on Fox network's So You Think You Can Dance, season 6. Ex-contestant and choreographer Travis Wall chose it as the track for his piece danced by Ellenore Scott and Ryan Di Lello. It appears in a number of films including the 2008 Italian movie Caos Calmo (Quiet Chaos), the soundtrack for the 2010 Canadian indie film Daydream Nation, starring Kat Dennings as well as appearing in the concluding scene of Tanner Hall (2009).
The music video for the single depicts the members of the band lying on an ice rink whilst playing their respective instruments and singing, as crowds of skaters skate around them. The video takes place at night, and occasionally shows images of the skaters holding hands with the night sky above them. As the song progresses, more and more cracks appear and grow from where each of the band members is lying.