“There were so many people after that first 'Colbert Report' interview that were impressed by the synergy we had during the interview. People everywhere we'd go would say, 'You should be the bandleader; it would be great for jazz. It would be great for the music.' But I was completely against it.”