Elvis Costello Plays Penny Lane for Sir Paul at the White House

Loretta (Live) - Elvis Costello with John Prine, Ray LaMontagne, and Lyle Lovett

At 70, Elvis Costello EXPOSES Agnetha Faltskog

Willie Nelson, Diana Krall and Elvis Costello, Crazy

'Crying in the rain' Spectacle James Taylor and Elvis Costello 2008

Elvis Costello Takes The Colbert Questionert

Elvis Costello & The Imposters - Everyday I Write The Book (Live/Spectacular Spinning Songbook)