Elvis Costello

Cover appears on pop-punk icons' upcoming 'Nimrod 25' box set.

Box set features collaborations with legendary composer, including previously unreleased songs and newly recorded material.

British artist was forced to take a new direction and ended up with something he "liked better."

It led to one of the most famous musical moments in the show's history.

Robert Plant, the Black Keys, Spoon, Bonnie Raitt and others also up for awards.

He had, of course, previously been a regular musical guest on the 'Late Show.'