Elvis Costello on Letterman

Filling in for Lana Del Rey, who was supposed to be the musical guest on The Late Show Thursday night, legendary Elvis Costello performed a brand new song he wrote the night before called, "The Last Year of my Youth," take a look!