The band's Adam Duritz shared the story of how they found themselves in hot water with the legendary television program.