De este disco sacaron los sencillos: The Heinrich Maneuver, Mammoth y No I in Threesome.

[3]​ Este álbum fue producido por Rick Costey, quien destaca por su trabajo con Muse en Absolution y Black Holes and Revelations, así como con Franz Ferdinand en You Could Have It So Much Better.

En marzo de 2007, un álbum llamado Mamooth, atribuido a Interpol, apareció en redes P2P.

Sin embargo, el álbum fue únicamente una copia renombrada de Exit Decades, grabado por la banda sueca Cut City.

Our Love to Admire vendió 153 000 copias en las 10 semanas en las que estuvo en el Billboard 200.