Interpol has posted the first single from their major label debut. The record is titled Our Love To Admire and is due out July 10, 2007. It is the follow-up to Antics which was released in 2004. The band has also released the cover art for the record and you can find that on the album's release detail page.
You can check out the song here: "The Heinrich Maneuver."