Costello ran through new track “The Last Year Of My Youth” ahead of a headline show at Carnegie Hall later this month. 

Fun fact: ​Costello is the only musician to host an episode of the Late Show, filling in for an ill Letterman 11 years ago. What a pal, eh?

Watch this performance right now below: