Elvis Costello, Feist, John Legend, Stephen Colbert, Toby Keith & Willie Nelson Letras