Zac Brown Band were the musical guests last night on The Late Show with Stephen Colbert and sang "Out In The Middle" from their upcoming album 'The Comeback' due out on October 15th!