The incredible Elvis Costello descended on the Ed Sullivan Theater last night with his band The Imposters, and surprised our audience with this impromptu medley performance of two outstanding songs, “Farewell, OK” and his classic, “(What's So Funny 'Bout) Peace, Love & Understanding” Watch as Elvis and Stephen chat for three segments on The Late Show, and check out the new album from Elvis Costello & The Imposters, “The Boy Named If,” available everywhere now. | The Late Show with Stephen Colber

“His live performances, much like his voice, have lost none of their power.” - What Culture Elvis Costello's acclaimed Detour solo show hits the UK & Europe in May & June with special guests Larkin Poe. Get your tickets now - They're going fast! - http://bit.ly/ElvisDetour | Elvis Costello

Elvis Costello's debut album 'My Aim Is True' was released on July 22, 1977. The album included the songs "Alison", & "Watching The Detectives". Listen here: https://elvis-costello.lnk.to/TheOfficialPlaylist | Elvis Costello

On March 17th, 1978 Elvis Costello & The Attractions released their first studio album 'This Year's Model'. The album reached No. 4 in the UK and was included in Rolling Stone's "500 greatest albums of all time". Listen here: https://elvis-costello.lnk.to/ECTAPlaylist | Elvis Costello