Our Love to Admire marcó un gran avance crítico y comercial para la banda. Grabado en los estudios Electric Lady y Magic Shop de Nueva York con el productor Rich Costey (Muse, Death Cab for Cutie), el álbum cuenta con un sonido expansivo y cinematográfico que llevó a los escenarios canciones tan notables como The Heinrich Maneuver, Pioneer to the Falls, No I In Threesome, Mammoth y Rest My Chemistry. Tras su lanzamiento, el álbum debutó en el Top Five tanto en los EE.UU. como en el Reino Unido. Interpol se formó a fines de la década de 1990 y rápidamente estableció un sonido denso y embriagador con capas de guitarra, bajo y sintetizadores. La banda surgió a través de la vibrante escena de Nueva York, junto con contemporáneos tan notables como The Strokes y The National, pero ganó una atención temprana crucial en Gran Bretaña, donde grabaron una prestigiosa sesión en vivo para el legendario DJ de la BBC John Peel.