Release date information: 4 May 2004 (U.S.); 10 May 2004 (U.K.); 5 June 2006 (U.K. limited edition 12" vinyl single)

Chart position information: #3 (U.K.); #4 (U.S. Singles Sales)

U.S. CD single tracklisting:

"Irish Blood, English Heart"
"It's Hard To Walk Tall When You're Small"
"Munich Air Disaster 1958"
"The Never-Played Symphonies"

U.K. mini CD single tracklisting:

"Irish Blood, English Heart"
"It's Hard To Walk Tall When You're Small"

U.K. maxi CD single tracklisting:

"Irish Blood, English Heart"
"Munich Air Disaster 1958"
"The Never-Played Symphonies"

U.K. limited edition 7" vinyl single tracklisting:

"Irish Blood, English Heart"
"It's Hard To Walk Tall When You're Small"

U.K. limited edition 12" vinyl single tracklisting:

"Irish Blood, English Heart"
"It's Hard To Walk Tall When You're Small"
"Munich Air Disaster 1958"
"The Never Played Symphonies"