Interpol: “We were rejected by every record label"