The Lumineers stopped by the Colbert Report to perform 'Stubborn Love' and 'Submarines'.