Elvis Costello and T Bone Burnett released their long-awaited debut album through their alter-ego project the Coward Brothers earlier this week. They performed on Colbert, and today they took their tunes to Saturday Sessions on CBS and gave a rare interview.