Had Interpol broken up in 2003, they would have gone down as one of the most iconic groups of their era. Instead, they have decided that they want to be around for the long haul