Elvis Costello

They headlined the Musician Treatment Foundation Benefit Concert in Nashville.

Run of shows included more than 200 songs from across his catalog.

Set included early classics, Van Morrison and Grateful Dead covers, and Burt Bacharach tribute.

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.

He says the Top 25 U.K. hit from 1978 has become a "go-to backstage jam before shows."

Set list included two Dylan covers, plus the story of the Costello's first meeting with the legendary singer-songwriter.

Thirteen-date road trip takes place from July to August.