Rhino reissue gaps

The purpose of this page is to answer the following question:

"If I own the standard versions of all Elvis Costello albums, including the bonus discs from the Rhino and Hip-O reissue series, what other tracks do I need to own to have an absolutely complete collection of officially released songs, including different versions of the same song?"

The list excludes songs available only on video or DVD. The first three categories exclude: minor remixes, edit versions, and tracks on which EC only appears as a guest instrumentalist or backing vocalist. These are shown in separate lists at the end.

OS = original source; CS = current source (if there is a more convenient recently released source)

Rhino-reissue gaps

Pogo A Gogo, cassette insert, 1986

1975

• 1975 I Can't Turn It Off (OS:Unfaithful Music & Soundtrack Album (2015))

1977

• 1977 Alison (remix with synth strings, OS:US single, CS:Singles, Volume 1 (2003) - not listed on sleeve or label)
• 1977 Miracle Man (live, OS:Live Stiffs (1978), different to the Alison B side, which is now available on My Aim Is True (2007 Hip-O deluxe edition))
• 1977 Watching The Detectives (OS:Pogo a Go Go cassette from NME (1986), labelled "(a demo version)" but sounds like a TV performance, possibly from UK TV's Top Of The Pops)
• 1977 Radio, Radio (live, OS:Saturday Night Live, The Musical Performances, Volume 1 (1999), starts as Less Than Zero but switches before singing starts)

1978

• 1978 Pump It Up (OS:1 and Only - 25 Years of Radio 1 (1992), BBC session)
• 1978 You Gotta Lose (live with Richard Hell and the Voidoids, OS:Time by Richard Hell (2002))

1980

• 1980 High Fidelity (BBC session recorded 1980-02-25, OS: Kat’s Karavan: The History of the John Peel Show, a 4-CD box set released 26 October 2009 in the UK)

1981

• 1981 He's Got You (live with The Attractions and John McFee, OS:Almost Blue Ryko reissue (1994))
• 1981 Cry, Cry, Cry (live with The Attractions and John McFee, OS:Almost Blue Ryko reissue (1994))
• 1981 Wondering (OS:Singles, Volume 2 (2003), unfinished mix with a different vocal take to the single/Rhino version, including a different melody in the last line of each verse)
• 1981 Psycho Song (live solo, OS:Fundamental Frolics LP)

1982

• 1982 Party Party (OS:single A side, CS:Singles, Volume 2 (2003))
• 1982 Little Goody Two Shoes (OS:Out Of Our Idiot CD only (1987))
• 1982 The World And His Wife (live solo, OS:Punch The Clock Ryko reissue (1995))
• 1982 Everyday I Write The Book (live with The Attractions, Merseybeat version, OS:Punch the Clock Ryko reissue (1995))

1983

• 1983 Everyday I Write The Book (extended mix, OS: UK 12" single, CS:Singles, Volume 3 (2003))
• 1983 Everyday I Write The Book (special version, OS: US 12" single, CS:Singles, Volume 3 (2003))
• 1983 Everyday I Write The Book (instrumental, OS: US 12" single, CS:Singles, Volume 3 (2003))
• 1983 Let Them All Talk (extended remix, OS: 12" single, CS:Singles, Volume 3 (2003))

1984

• 1984 I Wanna Be Loved (extended Smooch 'n' Runny version, OS: 12" single, CS:Singles, Volume 3 (2003))
• 1984 I Wanna Be Loved (Version Discoteque, OS: 12" single, CS:Singles, Volume 3 (2003))
• 1984 The Only Flame In Town (Version Discoteque, OS: 12" single, CS:Singles, Volume 3 (2003))
• 1984 Pump It Up (1984 dance mix, OS: 12" single, CS:Singles, Volume 3 (2003))
• 1984 Deportee (OS: Goodbye Cruel World Ryko reissue (1995), similar but alternate take to that on King Of America Rhino reissue)

1985

• 1985 Green Shirt (extended remix, OS: Green Shirt 12" single)
• 1985 Adrian (with The Eurythmics, OS: Be Yourself Tonight by the Eurythmics)
• 1985 Don't Get Above Your Raising (live with Ricky Scaggs, OS:Live in London by Ricky Skaggs)
• 1985 Living A Little, Laughing A Little (with John Hiatt, OS: Warming Up To The Ice Age (and single A side) by John Hiatt)
• 1985 End Of The Rainbow (OS:The Anti-Heroin Project — It's A Live-In World double LP, alternate take to the Rhino version, plus unauthorised overdubs)
• 1985 I Hope You're Happy Now (with The Confederates, OS:Singles, Volume 3 (2003))

1986

• 1986 Don't Let Me Be Misunderstood (live solo, OS:US promo-only 12" single, CS:Singles, Volume 3 (2003))
• 1986 Leave My Kitten Alone (live with The Attractions, OS:Live For Ireland double LP (1988))
• 1986 Many Rivers To Cross (live with The Attractions, OS:Live For Ireland CD (and single LP in US and Canada) (1988))
• 1986 Forgive Her Anything (first Attractions version, OS:Blood & Chocolate Ryko reissue (1995))
• 1986 Honey, Are You Straight Or Are You Blind? (Alternate Version) (with The Attractions, OS:Rock And Roll Music (2007))

1987

• 1987 A Town Called Big Nothing (Really Big Nothing) (OS:12” single, CS:Singles, Volume 3 (2003))
• 1987 Return To Big Nothing (OS:12” single B side, CS:Singles, Volume 3 (2003))
• 1987 A Town Called Big Nothing (The Long March) (OS:12” single B side, CS:Singles, Volume 3 (2003))
• 1987 Ship Of Fools / It Must Have Been The Roses (live solo, OS:Stolen Roses: Songs Of The Grateful Dead by various artists (2000))

1990

• 1990 Alison (live with Neil Young on background vocals, The Bridge School Concerts Vol. 1 (1997))
• 1990 Veronica / The Ways Of Love medley (live solo, The Bridge School Collection, Vol. 2 (2006), iTunes download)

1992

• 1992 Weird Nightmare (OS:Weird Nightmare: Meditations On Mingus)
• 1992 May 17th (instrumental, OS:CD provided with Ferrington Guitars book)

1993

• 1993 Puppet Girl (demo, OS:13 Steps Lead Down CD single)
• 1993 Basement Kiss (demo, OS:13 Steps Lead Down CD single)
• 1993 We Despise You (demo, OS:13 Steps Lead Down CD single)
• 1993 Do You Know What I'm Saying? (demo, OS:13 Steps Lead Down 7" single and Clown Strike promo CD)
• 1993 London's Brilliant (demo, OS:London's Brilliant Parade 12" single)

Live At New York Town Hall (promo), 1994

• 1993 I Almost Had A Weakness (live with Brodsky Quartet, OS:Live At New York Town Hall, the other three tracks on this promo were released on the Rhino reissue of The Juliet Letters (2006) but not this one)

1994

• 1994 They Can't Take That Away From Me (live with Tony Bennett, OS:MTV Unplugged by Tony Bennett)
• 1994 Basement Kiss (live, OS:The Other End (Of The Telescope) CD single (1996))

1995

• 1995 Weird Nightmare (live with Bill Frisell, OS:Deep Dead Blue by Elvis Costello and Bill Frisell)
• 1995 Love Field (live with Bill Frisell, OS:Deep Dead Blue by Elvis Costello and Bill Frisell)
• 1995 Shamed Into Love (live with Bill Frisell, OS:Deep Dead Blue by Elvis Costello and Bill Frisell)
• 1995 Poor Napoleon (live with Bill Frisell, OS:Deep Dead Blue by Elvis Costello and Bill Frisell)
• 1995 Baby Plays Around (live with Bill Frisell, OS:Deep Dead Blue by Elvis Costello and Bill Frisell)

1996

• 1996 Little Atoms (DJ Food Rinse, OS:Distorted Angel CD single)
• 1996 Little Atoms (Polished Glass mix, OS:Distorted Angel CD single)
• 1996 When That I Was And A Little Tiny Boy (with John Harle, OS:Terror and Magnificence by John Harle)
• 1996 All This Useless Beauty (live solo in studio, OS:Live From The Music Hall Volume Three by various artists, Radio KSCA)
• 1996 Aubergine (with the The Jazz Passengers, OS:Individually Twisted by The Jazz Passengers)
• 1996 Doncha Go 'Way Mad (with The Jazz Passengers and Deborah Harry, OS:Individually Twisted by The Jazz Passengers)
• 1996 All This Useless Beauty (live solo on TV, OS:Live From 6A: Great Musical Moments From Late Night With Conan O'Brien (1997))
• 1996 (The Angels Wanna Wear My) Red Shoes (live, OS:ONXRT: Live From The Archives Vol. 11 by various artists)
• 1996 Just A Memory (live, OS:VH1 Storytellers by various artists)

Post Rhino-reissue gaps

The Bridge I Burned (promo), 1997

1997

• 1997 The Bridge I Burned (Facino mix, OS:The Bridge I Burned US promo)
• 1997 The Bridge I Burned (Pop Lie mix, OS:The Bridge I Burned US promo)
• 1997 God Give Me Strength (with Burt Bacharach, OS:Live On Letterman: Music From The Late Show by various artists)
• 1997 Long Journey Home (anthem) (with The Chieftains and Anuna, OS:Long Journey Home by various artists)
• 1997 My Mood Swings (OS:The Big Lebowski: Original Motion Picture Soundtrack by various artists)
• 1997 That Day Is Done (live with The Fairfield Four, OS:Live From Mountain Stage by The Fairfield Four)
• 1997 Edith And The Kingpin (OS:A Tribute To Joni Mitchell by various artists (2007))

1998

• 1998 God Give Me Strength (live with Burt Bacharach, OS:One Amazing Night by Burt Bacharach (with various artists))
• 1998 Toledo (with Bill Frisell, OS:The Sweetest Punch: The New Songs Of Elvis Costello And Burt Bacharach by Bill Frisell)
• 1998 I Still Have That Other Girl (with Casandra Wilson and Bill Frisell, OS:The Sweetest Punch: The New Songs Of Elvis Costello And Burt Bacharach by Bill Frisell)
• 1998 Painted From Memory (live for TV, OS:The Best Of Sessions At West 54th by various artists)

1999

• 1999 Tears At The Birthday Party (live with Steve Nieve, OS:Toledo CD single)
• 1999 Inch By Inch-Fever (live with Steve Nieve, OS:Toledo CD single)
• 1999 Such Unlikely Lovers (live with Steve Nieve, OS:Toledo CD single)
• 1999 Baby Plays Around (live with Steve Nieve, OS:Toledo CD single)
• 1999 This House Is Empty Now (live with Burt Bacharach, OS:Painted From Memory 2CD Limited Tour Edition by Elvis Costello with Burt Bacharach)
• 1999 I Still Have That Other Girl (live with Steve Nieve, OS:Painted From Memory 2CD Limited Tour Edition by Elvis Costello with Burt Bacharach)
• 1999 In The Darkest Place (live with Steve Nieve, OS:Painted From Memory 2CD Limited Tour Edition by Elvis Costello with Burt Bacharach)
• 1999 Painted From Memory (live with Steve Nieve, OS:Painted From Memory 2CD Limited Tour Edition by Elvis Costello with Burt Bacharach)
• 1999 What's Her Name Today? (live with Steve Nieve, OS:Painted From Memory 2CD Limited Tour Edition by Elvis Costello with Burt Bacharach)
• 1999 I'll Never Fall In Love Again (with Burt Bacharach, OS:Austin Powers, The Spy Who Shagged Me soundtrack by various artists)
• 1999 She (OS: single or Notting Hill, Music From the Motion Picture by various artists)
• 1999 Alison (live with Steve Nieve, OS:Woodstock 99)

2000

• 2000 Meet Me On The Corner (with Dan Hicks and Brian Setzer, OS:Beating The Heat by Dan Hicks and the Hot Licks)
• 2000 You Stole My Bell (OS:The Family Man, Music From The Motion Picture by various artists)

2001

• 2001 Egypt (OS:Labour of Love – The Music Of Nick Lowe by various artists)

2002

• 2002 Spooky Girlfriend (live solo on radio, OS:KBCO Studio C Volume 14 by various artists)
• 2002 45 (live solo on radio, OS:Cities 97 Sampler Volume 14 by various artists)
• 2002 Spooky Girlfriend (live solo on radio, OS:On The Mountain 8 by various artists)
• 2002 Invisible Lady (with The Charles Mingus Orchestra, OS:Tonight At Noon … Three Or Four Shades of Love by Mingus Big Band)

Close To You, 2002

• 2002 I Just Don't Know What To Do With Myself (live with Burt Bacharach, OS:Close To You – A Tribute To Burt Bacharach by various artists, German CD)
• 2002 Tart (acoustic, OS:Cruel Smile Japan bonus track)

2003

• 2003 Everybody's Crying Mercy (with the Imposters, OS:Peace Songs by various artists)
• 2003 Crying Time (with Wanda Jackson, OS:Heart Trouble by Wanda Jackson)
• 2003 Crazy (live with Willie Nelson and Diana Krall, OS:Live and Kickin by Willie Nelson & Friends)
• 2003 Impatience (OS:North bonus track)
• 2003 Too Blue (OS:North bonus track in Japan)
• 2003 North (OS:internet download for purchasers of North)

2004

• 2004 Matter Of Time (with Los Lobos, OS:The Ride by Los Lobos)
• 2004 She's Pulling Out The Pin (OS:The Delivery Man UK and Japan, CS:The Delivery Man (Deluxe Edition))
• 2004 The Monkey (OS:Monkey To Man CD single, Japanese The Delivery Man, The Clarksdale Sessions, CS:The Delivery Man (Deluxe Edition))
• 2004 Love That Burns (OS:Monkey To Man CD single)
• 2004 Let's Misbehave (OS:De-Lovely: Music From The Motion Picture)

2005

• 2005 Country Darkness (OS:The Clarksdale Sessions, CS:The Delivery Man (Deluxe Edition))
• 2005 Needle Time (OS:The Clarksdale Sessions, CS:The Delivery Man (Deluxe Edition))
• 2005 The Scarlet Tide (OS:The Clarksdale Sessions, CS:The Delivery Man (Deluxe Edition))
• 2005 In Another Room (OS:The Clarksdale Sessions, CS:The Delivery Man (Deluxe Edition))
• 2005 The Delivery Man (OS:The Clarksdale Sessions, CS:The Delivery Man (Deluxe Edition))
• 2005 The Dark End Of The Street (OS:The Clarksdale Sessions, CS:The Delivery Man (Deluxe Edition))
• 2005 The Delivery Man (live in studio with The Imposters, OS:Futurama Sessions, iTunes download)
• 2005 The Monkey (live in studio with The Imposters, OS:Futurama Sessions, iTunes download)
• 2005 Needle Time (live in studio with The Imposters, OS:Futurama Sessions, iTunes download)
• 2005 Monkey To Man (live in studio with The Imposters, OS:Futurama Sessions, iTunes download)
• 2005 Button My Lip (live in studio with The Imposters, OS:Futurama Sessions, iTunes download)
• 2005 Who Are These People? (with Burt Bacharach, OS:At This Time by Burt Bacharach)

The Harry Smith Project: The Anthology Of American Folk Music Revisited, 2006

2006

• 2006 My Mood Swings (with Brodsky Quartet, OS:Moodswings by Brodsky Quartet)
• 2006 Real Emotional Girl (with Brodsky Quartet, OS:Moodswings by Brodsky Quartet)
• 2006 Dust (live with the Metropole Orkest, OS:My Flame Burns Blue Japan bonus track and iTunes download)
• 2006 Still (live with the Metropole Orkest, OS:iTunes download)
• 2006 The Greatest Love (with Allen Toussaint, OS:The River In Reverse by Elvis Costello and Allen Toussaint, Japan bonus track)
• 2006 Where Is The Love (with Allen Toussaint, OS:iTunes download)
• 2006 Are You Havin' Any Fun? (with Tony Bennett, OS:Duets: An American Classic by Tony Bennett)
• 2006 The Butcher's Boy (live, OS:The Harry Smith Project: Anthology Of American Folk Music Revisited by various artists)
• 2006 Ommie Wise Part 2 (What Lewis Did Last...) (live, OS:The Harry Smith Project: Anthology Of American Folk Music Revisited by various artists)
• 2006 Little Boxes (OS:Weeds: Music From The Showtime Original Series Volume 2 by various artists)

2007

• 2007 My Flame Burns Blue (Blood Count) (OS:Billy Strayhorn: Lush Life by various artists, different version to that on My Flame Burns Blue)
• 2007 When I Stop Dreaming (with Charlie Louvin, Mac McCaughan and Pete Cummings, OS:Charlie Louvin by Charlie Louvin)
• 2007 Peace Like A River (live, OS:Tribute To Paul Simon by various artists)
• 2007 American Tune (live with Allen Toussaint, OS:Tribute To Paul Simon by various artists)
• 2007 Troublemaker (with Robert Wyatt, Steve Nieve, The Steel Workers Chorus, OS:Welcome To The Voice, "A modern opera by Steve Nieve and Muriel Téodori")
• 2007 Despair (with Sting, Robert Wyatt, Barbara Bonney, Amanda Roocroft, Sarah Fulgoni, Nathalie Manfrino, Steve Nieve, OS:Welcome To The Voice, "A modern opera by Steve Nieve and Muriel Téodori")
• 2007 Little Triggers (solo, OS:iTunes download, iTunes Originals)
• 2007 Motel Matches (solo, OS:iTunes download, iTunes Originals)
• 2007 Kid About It (solo, OS:iTunes download, iTunes Originals)
• 2007 Love Field (solo, OS:iTunes download, iTunes Originals)
• 2007 Invasion Hit Parade (solo, OS:iTunes download, iTunes Originals)
• 2007 The River In Reverse (solo, OS:iTunes download, iTunes Originals)
• 2007 Ring Of Fire (OS:Anchored In Love, tribute album to June Carter Cash)
• 2007 Beautiful (OS:House M.D.: Original Television Soundtrack)
• 2007 Fairly Right (with Bajofondo Tango Club, OS:Mar Dulce by Bajofondo Tango Club)

2008

• 2008 Don't Throw Your Love Away (with Amsterdam, OS:Liverpool - The Number Ones Album by various artists)
• 2008 Carpetbaggers (with Jenny Lewis, OS: Acid Tongue by Jenny Lewis)
• 2008 You Win Again (with Charlie Haden, OS:Rambling Boy by Charlie Haden)
• 2008 Jailhouse Tears (with Lucinda Williams, OS:Little Honey by Lucinda Williams)
• 2008 The River In Reverse (with Allen Toussaint, OS:Serve4: Artists Against Hunger & Poverty by various artists, download only)
• 2008 April 5th (OS:Unfaithful Music & Soundtrack Album)

2009

• 2009 Dirty Rotten Shame (OS: B side of Complicated Shadows 7" and iTunes US/Canada pre-order bonus track for Secret, Profane & Sugarcane)
• 2009 Femme Fatale (OS:Secret, Profane & Sugarcane bonus track on LP or Japan CD, and iTunes download)
• 2009 What Lewis Did Last (OS:Secret, Profane & Sugarcane bonus track on LP and Japan CD)
• 2009 Heartaches By The Number (with Rosanne Cash, OS:The List by Rosanne Cash)
• 2009 Monsters Of The Id (with Amy Allison OS:Sheffield Streets by Amy Allison)

2010

• 2010 Man In The Bottom Of The Well (with Bill Kirchen, OS: Word to the Wise by Bill Kirchen)
• 2010 Wind Walked By (with The Jazz Passengers, OS:Reunited by The Jazz Passengers)
• 2010 I Hope (OS:National Ransom bonus track on Japan CD and iTunes download)
• 2010 Poor Borrowed Dress (OS:National Ransack bonus e.p. download when National Ransom purchased from official web site)
• 2010 Condemned Man (OS:National Ransack bonus e.p. download when National Ransom purchased from official web site)
• 2010 Big Boys Cry (OS:National Ransack bonus e.p. download when National Ransom purchased from official web site)
• 2010 I Don't Want To Go Home (OS:National Ransack bonus e.p. download when National Ransom purchased from official web site)
• 2010 She Came In Through The Bathroom Window (with the Waybacks, OS: The Waybacks Abbey Road Tribute, Amazon download only)
• 2010 Brand New Heartache (live) (with Emmylou Harris & Neil Young, OS: The Bridge School Collection, Vol. 5 by various artists, iTunes download, 2011)
• 2010 Tell Me Why (live) (with Emmylou Harris, OS: The Bridge School Collection, Vol. 5 by various artists, iTunes download, 2011)

2011

• 2011 Jimmie Standing In The Rain (live) (OS:T Bone Burnett Presents The Speaking Clock Review - Live From The Beacon Theatre by Various Artists)
• 2011 Sparkling Day (OS: 'One Day' soundtrack)
• 2011 Pump It Up (live) (OS:The Return Of The Spectacular Spinning Songbook, Super Deluxe Edition bonus e.p.)
• 2011 Busted (live) (OS:The Return Of The Spectacular Spinning Songbook, Super Deluxe Edition bonus e.p.)
• 2011 Brilliant Mistake (live) (OS:The Return Of The Spectacular Spinning Songbook, Super Deluxe Edition bonus e.p.)
• 2011 Strict Time (live) (OS:The Return Of The Spectacular Spinning Songbook, Super Deluxe Edition bonus e.p.)
• 2011 Taken For A Fool (live) (with The Strokes, OS:Taken For A Fool 7" single or US iTunes, by The Strokes)
• 2011 (What's So Funny 'Bout) Peace, Love And Understanding? (live) (with The Imposters, OS:Rock And Roll Hall Of Fame Live Volume 7: 2002-2003, US iTunes-only download, by Various Artists)
• 2011 Pump It Up (live) (with The Imposters, OS:Rock And Roll Hall Of Fame Live Volume 7: 2002-2003, US iTunes-only download, by Various Artists)
• 2011 Who's Gonna Help Brother Get Further? (live) (with Allen Toussaint and Robbie Robertson, OS:Rock And Roll Hall Of Fame Live Volume 9: 2006-2007, US iTunes-only download, by Various Artists)
• 2011 Blame It On Cain (live) (with the Sugarcanes, OS:Live From The Artists Den: Season 3 by various artists, download only)
• 2011 Tennessee Jed (live) (with Larry Campbell and Further, OS:Furthur: Live From Radio City Music Hall by Further, download)
• 2011 Friend Of The Devil (live) (with Larry Campbell and Further, OS:Furthur: Live From Radio City Music Hall by Further, download)
• 2011 Ship Of Fools (medley part 1) (live) (with Larry Campbell and Further, OS:Furthur: Live From Radio City Music Hall by Further, download)
• 2011 It Must Have Been The Roses (medley part 2) (live) (with Larry Campbell and Further, OS:Furthur: Live From Radio City Music Hall by Further, download)
• 2011 Ship Of Fools (medley part 3) (live) (with Larry Campbell and Further, OS:Furthur: Live From Radio City Music Hall by Further, download)
• 2011 Ripple (live) (with Larry Campbell, Diana Krall and Further, OS:Furthur: Live From Radio City Music Hall by Further, download)
• 2011 Fever (live) (with Larry Campbell, Diana Krall and Further, OS:Furthur: Live From Radio City Music Hall by Further, download)

2012

• 2012 License To Kill (OS:Chimes Of Freedom: The Songs Of Bob Dylan by Various Artists)
• 2012 Quiet About It (OS:Quiet About It: A Tribute To Jesse Winchester by Various Artists)
• 2012 She'll Be Back (with Jamey Johnson, OS:Jamey Johnson: Living For A Song: A Tribute To Hank Cochran by Jamey Johnson)

2013

• 2013 Losing Game (with La Santa Cecilia, OS:Treinta Dias by La Santa Cecilia)
• 2013 That's Me (OS:Ghost Brothers Of Darkland County by Various Artists)
• 2013 Wrong, Wrong, Wrong About Me (OS:Ghost Brothers Of Darkland County by Various Artists)
• 2013 It Had To Be You (OS:Boardwalk Empire Volume 2: Music From The HBO Original Series by Various Artists)
• 2013 Funny Little Tragedy (with Gov't Mule, OS:Shout! by Gov't Mule)
• 2013 Tender Moment (Kairos) (with Steve Nieve, OS:ToGetHer by Steve Nieve)
• 2013 My New Haunt (with The Roots, OS:Wise Up Ghost Deluxe Edition bonus track)
• 2013 Can You Hear Me? (with The Roots, OS:Wise Up Ghost Deluxe Edition bonus track)
• 2013 The Puppet Has Cut His Strings (with The Roots, OS:Wise Up Ghost Deluxe Edition bonus track)
• 2013 Cinco Minutos Con Vos (Karriem Riggins Remix Featuring Black Thought) (with The Roots, OS:Wise Up: Thought e.p.)
• 2013 Sugar Won't Work (Karriem Riggins beat interlude) (with The Roots, OS:Wise Up: Thought e.p.)
• 2013 Come The Meantimes (Karriem Riggins Remix) (with The Roots, OS:Wise Up: Thought e.p.)
• 2013 The Puppet Has Cut His Strings (Karriem Riggins beat interlude) (with The Roots, OS:Wise Up: Thought e.p.)
• 2013 Tripwire (Menahan Street Band Rework) (with The Roots, OS:Wise Up: Thought e.p.)
• 2013 Viceroy's Row (Karriem Riggins beat interlude) (with The Roots, OS:Wise Up: Thought e.p.)
• 2013 Walk Us Uptown (Antibalas Rework (Chico Mann Edit)) (with The Roots, OS:Wise Up: Thought e.p.)

2015

• 2015 I Surrender Dear (OS:Boardwalk Empire Volume 3: Music From The HBO Original Series by Various Artists)
• 2015 Red Wicked Wine (OS:Man Of Constant Sorrow by Ralph Stanley)
• 2015 Please Mr. Kennedy (OS: Inside Llewyn Davis Another Day, Another Time by Various Artists)
• 2015 Which Side Are You On? (OS: Inside Llewyn Davis Another Day, Another Time by Various Artists)

2016

• 2016 Point Of No Return (OS:Vinyl: Music From The HBO Original Series Volume 1.9 by Various Artists, not the same song as the Spike-era cover of the Goffin and King song)
• 2016 Back Stabbers (OS:Vinyl: Music From The HBO Original Series: The Essentials: Best Of Season 1 by Various Artists)

2017

• 2017 Dio Come Ti Amo (OS:Non Ho L'Età by Vega)
• 2017 Bright Blue Times (OS:limited edition 10" single)
• 2017 Bright Blue Dub (OS:limited edition 10" single B side)
• 2017 American Tune (OS:limited edition 10" single, or download)
• 2017 Lucky Dog (OS:limited edition 10" single b-side, or download)
• 2017 Willie Redmond's Volunteers (OS:Walk Like Kings by the BibleCode Sundays)
• 2017 You Shouldn't Look At Me That Way (OS: single, download)

2018

• 2018 I'll Still Love You (OS: Johnny Cash: Forever Words by Various Artists)
• 2018 Someone Else's Heart (OS: 7" single or download)
• 2018 Someone Else's Heart (Instrumental) (OS: 7" b-side or download)
• 2018 Mr. Moon (OS: Homestead Redemption by Clover)
• 2018 8 Gods Of Harlem (OS: She Remembers Everything by Rosanne Cash)

2020

• 2020 Shipbuilding (live) (with The John Harle Band, OS: The John Harle Collection Vol. 11: Shipbuilding (Elvis Costello and Marc Almond 1996-2017) CD)
• 2020 Flow My Teares (live) (with The John Harle Band, OS: The John Harle Collection Vol. 11: Shipbuilding (Elvis Costello and Marc Almond 1996-2017) CD)
• 2020 Without Love (live) (with The John Harle Band, OS: The John Harle Collection Vol. 11: Shipbuilding (Elvis Costello and Marc Almond 1996-2017) CD)
• 2020 The Rocky Road (live) (with The John Harle Band, OS: The John Harle Collection Vol. 11: Shipbuilding (Elvis Costello and Marc Almond 1996-2017) CD)
• 2020 Phonographic Memory ("digital B-side" to We Are All Cowards Now download)
• 2020 I Wish It Would Rain (Single: B-side to No Flag 7" single or download)
• 2020 Shut Him Down (performed by Michael Leonhart Orchestra, Elvis Costello & JSWISSOS, download/stream)
• 2020 Farewell, OK 2020 (with The Imposters, temporary stream on YouTube)

2021

• 2021 [What What]] (with Johan Lindström Septett, OS: On The Asylum)

Albums containing all the non-gaps

The non-gaps are contained on the following albums. For some, a specific version of the album is indicated, due to it containing one or more of the above gaps.

The Courier (soundtrack), 1987

• All the Rhino reissues (17 double CD sets)
• All the Hip-O reissues (2 double CD sets)
• 1978 Live At The El Mocambo (Elvis Costello and The Attractions) Released 1993
• 1978 Live At Hollywood High (Elvis Costello and The Attractions) Released 2010
• 1978-79 The Complete Armed Forces (2020 Super Deluxe Edition) (Elvis Costello and The Attractions) Released 2020
• 1987 The Courier (Soundtrack)
• 1991 GBH (Soundtrack)
• 1995 Jake's Progress (Soundtrack)
• 1996 Costello & Nieve (Elvis Costello and Steve Nieve live, 5 CD set)
• 1998 Painted From Memory (2CD Limited Tour Edition, Elvis Costello with Burt Bacharach)
• 2001 For The Stars (Anne Sofie Von Otter meets Elvis Costello)
• 2002 When I Was Cruel (Elvis Costello and The Imposters)
• 2002 Cruel Smile (Japanese edition, Elvis Costello and The Imposters)
• 2003 North (Japanese edition, Elvis Costello)
• 2004 Il Sogno (Elvis Costello (composer), performed by the London Symphony Orchestra conducted by Michael Tilson Thomas)
• 2004 The Delivery Man (Deluxe Edition, Elvis Costello and The Imposters)
• 2005 Piano Jazz: Costello/McPartland (Marian McPartland and Elvis Costello)
• 2006 My Flame Burns Blue (Japanese edition, Elvis Costello live with Metropole Orkest)
• 2006 The River In Reverse (Japanese edition, Elvis Costello and Allen Toussaint)
• 2007 Rabbit Ears Treasury of World Tales: Volume 5: Pinocchio, Tom Thumb (audiobook, Tom Thumb original music composed by Elvis Costello)
• 2008 Momofuku (Elvis Costello and The Imposters)
• 2009 Secret, Profane & Sugarcane (LP or Japanese CD, Elvis Costello)
• 2010 National Ransom (Japanese CD, Elvis Costello)
• 2011 The Return Of The Spectacular Spinning Songbook (Super Deluxe Edition, Elvis Costello and The Imposters)
• 2013 Wise Up Ghost (Deluxe Edition, Elvis Costello and The Roots)
• 2014 Lost On The River (The New Basement Tapes - Elvis Costello, Rhiannon Giddens, Taylor Goldsmith, Jim James and Marcus Mumford)

Minor remixes

• 1977 Less Than Zero (OS:original UK single and A Bunch Of Stiff Records, prominent organ part during the opening bars, no organ after that, no double-tracked vocals on chorus)
• 1977 Radio Sweetheart (OS:My Aim Is True Ryko reissue, most noticable difference is that it lacks the flange effect on the lead vocal that you hear during the introduction of the single/Rhino version)
• 1977 I Just Don't Know What To Do With Myself (live, OS:Live Stiffs (1978), mix is different to Rhino My Aim is True version. Lead vocal has been overdubbed, so that vocals are double tracked throughout)
• 1977 I Just Don't Know What To Do With Myself (live, OS:The Stiff Records Box Set (1978), another slightly different mix)
• 1978 (What's So Funny 'Bout) Peace, Love And Understanding? (American Squirm mix, OS:B side of American Squirm by Nick Lowe, the song slightly slows down the further it goes)

Singles, Volume 2, 2003

• 1981 Cry, Cry, Cry (OS:Singles, Volume 2 (2003), unfinished mix with EC messing up the start of the line, "Any question that I ask, you tell a lie lie lie". Single/Rhino version has same vocal take apart from correcting that error)
• 1981 There Won't Be Anymore (live with The Attractions and John McFee, OS:Almost Blue Ryko reissue (1994), slightly different mix to Rhino bonus disk - most noticably, the spoken introduction and the rather shambolic start to the song are omitted)
• 1981 Sittin' And Thinkin' (live with The Attractions and John McFee, OS:Almost Blue Ryko reissue (1994), slightly different mix to Rhino bonus disk)
• 1981 Honey Hush (live with The Attractions and John McFee, OS:Almost Blue Ryko reissue (1994), slightly different mix to Rhino bonus disk)
• 1981 Psycho (live with The Attractions and John McFee, single mix, fades earlier than the mix on the Rhino reissue and omits spoken introduction, OS:B side of Sweet Dreams single, CS:Almost Blue Ryko reissue)
• 1983 Pills And Soap (extended mix, OS:B side of Pills And Soap single, CS:Singles, Volume 2 (2003))
• 1984 Get Yourself Another Fool (Idiot mix, OS:Out Of Our Idiot, minimal reverb on the vocals)
• 1984 Get Yourself Another Fool (Ryko mix, OS:Goodbye Cruel World Ryko reissue, CS:Singles, Volume 3 (2003), lacks intro, no fade out, a bit of reverb on vocal though much less than single/Rhino version)
• 1985 Little Palaces (OS:King of America Ryko reissue (1995), lacks bass guitar part)
• 1986 Uncomplicated (NME version, OS:free 7" e.p. Fourplay GIV 4, despite the label this is identical to standard version)
• 1986 Uncomplicated (OS:Blood And Chocolate UK original CD and Girls Girls Girls CD, has a guitar part missing from the guitar break near the end, and no clunking anvil sound after the "horse that knows arithmetic" line)
• 1987 Big Nothing (remix of A Town Called Big Nothing (The Long March), OS:Straight To Hell, in mono with no "Big Nothing" whispered vocal, no long fade out)
• 1989 ...This Town... (Bastard mix, OS:The Elvis Costello Hour promo double LP, same as Spike album version but with "bastard" crudely covered by "sweetheart" for US radio)
• 1997 My Mood Swings (promo mix, OS:1998 Mercury February Sales Sampler US promo, no declining bass run in introduction, electric guitar louder and further left in the mix, drums play through the "marshmallow" stop/start)
• 2005 Who Are These People? (explicit version, with Burt Bacharach, OS:iTunes download by Burt Bacharach)
• 2007 Bedlam (OS:iTunes download as "Frankincense/Nashville Mix", CS:iTunes Originals as "Nashville Alternate Version", various subtle differences from version on The Delivery Man, most noticably Steve Nieve's theremin is relatively quiet)

Edit versions

• 1976 Wave A White Flag (OS:My Aim Is True Ryko reissue, missing intro that appears on Rhino reissue)
• 1977 Watching The Detectives (edit, OS:12" e.p. Stiff Buyit 239, last verse edited out)
• 1977 Mystery Dance (OS:Girls Girls Girls CD and My Aim Is True Ryko reissue, sudden stop at end)
• 1977 Alison, (The Angels Wanna Wear My) Red Shoes, Watching The Detectives (OS:Excerpts from Stiff's Greatest Hits by various artists (1978), excerpts only)
• 1977 I'm Not Angry (OS:Ryko reissue, 1.5 beats missing due to mastering error)
• 1980 Love For Tender (OS:Get Happy!! Ryko reissue, demo cut short)
• 1981 Black Sails In The Sunset (OS:Trust Ryko reissue, fades early compared to Rhino reissue)
• 1981 Twenty-Five To Twelve (OS:Trust Ryko reissue, fades early compared to Rhino reissue)
• 1982 Man Out Of Time (DJ edit, OS:promo-only single)
• 1984 I Wanna Be Loved (Radio version, OS:7" single A side)
• 1984 The Only Flame In Town (edit, OS:single A side)

Long Journey Home (promo), 1998

• 1986 That's How You Got Killed Before (Reprise, OS:King Of America Ryko reissue, Live On Broadway bonus disk, includes some drum taps at start and "goodnight" at end, omitted from the Rhino reissue.)
• 1986 Blue Chair/Uncomplicated/Next Time 'Round/I Hope You're Happy Now (OS:Highlights From 'Blood And Chocolate' – XFIEND 80, Promo)
• 1986 Tokyo Storm Warning (parts 1 and 2, OS: single A and B side, CS:Singles, Volume 3 (2003))
• 1987 A Town Called Big Nothing (OS:7" single A side, cut down version of 12" version (Really Big Nothing), missing a section of the intro)
• 1989 I Want You (OS:Girls Girls Girls, omits introduction, alleged "single version" although the single is actually not an edit)
• 1995 Sulky Girl (single version, OS:CD single)
• 1996 You Bowed Down (edit, OS:US promo)
• 1996 God Give Me Strength (edit, OS:US promo)
• 1997 The Bridge I Burned (edit, OS:The Bridge I Burned 4 track promo)
• 1998 Long Journey Home (radio edit, with the Chieftains and Anuna, OS: promo)
• 1999 Toledo (radio edit, OS:CD single)

EC as background vocalist or instrumentalist only

• 1977 Sex & Drugs & Rock & Roll & Chaos (with Ian Dury and Stiff Gang, OS:Live Stiffs by various artists (1978), EC on background vocals)
• 1978 American Squirm (with Nick Lowe, OS:single A side by Nick Lowe, EC on background vocals)
• 1978 Shattered (live with Richard Hell and The Voidoids, OS:Time by Richard Hell (2002), EC on guitar and background vocals))
• 1979 Ads (with Twist, OS:single and This Is Your Life LP by Twist, EC on background vocals)
• 1981 Tempted (with Squeeze, OS:East Side Story by Squeeze, EC on background vocals and guitar). There is also an alternate mix on the Reality Bites soundtrack by various artists, released in 1994.
• 1981 There's No Tomorrow (with Squeeze, OS:East Side Story by Squeeze, EC on background vocals)
• 1982 Black Coffee In Bed (with Squeeze, OS:Squeeze: Sweets From A Stranger by Squeeze, EC on background vocals)
• 1983 Faithful Departed (with Philip Chevron, OS:B side of The Captain And The Kings (single) by Philip Chevron, EC on Hammond organ, Spanish guitar, piano, bass organ)
• 1984 Free Nelson Mandela (with The Special AKA, OS:single A side and In The Studio album, EC on background vocals)
• 1985 Watch Me Catch Fire (with Big Heat, OS:single A side, EC on background vocals)
• 1985 Dirty Old Town (with The Pogues, Rum, Sodomy & The Lash by The Pogues, EC on acoustic guitar)
• 1985 Jesse James (with The Pogues, Rum, Sodomy & The Lash by The Pogues, EC on background vocals)
• 1986 Fairytale Of New York (extract from 1st Demo) (with The Pogues, Just Look Them In The Eye And Say POGUEMAHONE!! The Pogues Box Set, 2008, EC on piano)
• 1986 Fairytale Of New York (extract from 2nd Demo) ((with The Pogues, Just Look Them In The Eye And Say POGUEMAHONE!! The Pogues Box Set, 2008, EC on bass)
• 1987 17 songs (live with Roy Orbison and a band of big-name Orbison admirers, OS:Black and White Night by Roy Orbison, EC on guitar and background vocals)
• 1988 The Other End (Of The Telescope) (with 'til tuesday, OS:Everything's Different Now by 'til tuesday, EC on background vocals)
• 1988 The Miranda Syndrome (with Rubén Blades,OS: Nothing But The Truth by Rubén Blades, EC on acoustic guitar)
• 1989 You Want Her Too (with Paul McCartney, OS:Flowers in the Dirt by Paul McCartney, EC on keyboards and second vocal)
• 1989 Don't Be Careless Love (with Paul McCartney, OS:Flowers in the Dirt by Paul McCartney, EC on keyboards and background vocals)
• 1989 That Day Is Done (with Paul McCartney, OS:Flowers in the Dirt by Paul McCartney, EC on background vocals)
• 1989 Missing You (with Christy Moore, OS:Voyage by Christy Moore, EC on background vocals)
• 1990 Down By The River (with Neil Young and Crazy Horse, OS:The Bridge School Collection Vol. 2 (2006), iTunes download, EC on background vocals)
• 1991 Lying (with Sam Phillips, OS:Cruel Inventions, EC plays guitar (using pencils)). There is also an alternate mix on Zero Zero Zero by Sam Phillips, released in 1999.
• 1991 You Bowed Down (with Roger McGuinn, OS:Back From Rio by Roger McGuinn, EC on background vocals)
• 1996 Bang Bang Bang (with Al Anderson, OS:Pay Before You Pump, EC on background vocals)
• 1996 Christiansands (The Imposter’s Mix) (OS:Christiansands single by Tricky, EC does remix)
• 1998 I Throw My Toys Around (with No Doubt, OS: The RugRats Movie: Music From The Motion Picture by various artists, EC on background vocals)
• 2000 Murder 101 (with The Wallflowers, OS:(Breach) by The Wallflowers, EC on background vocals)
• 2003 Autopilot (with Steven Kennedy, OS:Control Freak by Steven Kennedy, EC on background vocals and guitar, not a widely distributed item)
• 2007 The Unlikely Duet (with Sting, Barbara Bonney, Sarah Fulgoni, Robert Wyatt, Nathalie Manfrino, Amanda Roocroft, Steve Nieve, and The Steel Workers Chorus, OS:Welcome To The Voice, "A modern opera by Steve Nieve and Muriel Téodori", EC's contribution (if there is one) is brief and cannot be distinguished from the rest of the large chorus of singers.)
• 2008 What A Catch, Donnie (with Fall Out Boy, OS:Folie A Deux by Fall Out Boy, Elvis takes lead vocal for a few lines at about the 3:00 mark)
• 2010 Deliver Me with Wendy Bird, OS:Natural Wonder by Wendy Bird, EC provides lead guitar solo)
• 2010 Kiss Like Your Kiss (with Lucinda Williams, OS: True Blood: Music From The HBO Original Series Volume 2 by Various Artists, EC provides vocal harmony in parts)
• 2010 Fallin' and Flyin' (live) (with Jeff Bridges, OS:T Bone Burnett Presents The Speaking Clock Review - Live From The Beacon Theatre by Various Artists, 2011, EC on acoustic guitar and background vocals)
• 2011 Attics Of My Life (live) (with Larry Campbell, Teresa Williams and Further, OS:Furthur: Live From Radio City Music Hall by Further, download, EC sings a harmony as part of a group of singers)
• 2011 Buttercup (with Lucinda Williams, OS: Blessed by Lucinda Williams, EC on guitar according to liner notes)
• 2011 Soldier's Song (with Lucinda Williams, OS: Blessed by Lucinda Williams, EC on guitar according to liner notes)
• 2011 Convince Me (with Lucinda Williams, OS: Blessed by Lucinda Williams, EC on guitar according to liner notes)
• 2011 Seeing Black (with Lucinda Williams, OS: Blessed by Lucinda Williams, EC on guitar according to various internet sources, including this Wiki)
• 2016 Everything It Takes (with Loretta Lynn, OS: Full Circle by Loretta Lynn, EC on background vocals)
• 2017 Flowers In The Dirt (Deluxe Edition) (Deluxe box set, Paul McCartney) - includes 19 demos (one unlisted) written and/or performed with Elvis Costello, plus three more download-only for purchasers, plus one more free download (of Back on My Feet) from paulmccartney.com, not including the two demos on Spike (Rhino re-issue).