Rhino reissue gaps

The purpose of this page is to answer the following question: If I own all of the Rhino reissues, plus the standard versions of all subsequent albums, what other songs do I need to own to have an absolutely complete collection of 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 Elvis 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

• 1977 Alison (remix with strings, OS:US single, CS:Singles, Volume 1 (2003), uncredited)
• 1977 Miracle Man (live, OS:B side of US Alison single, CS:Singles, Volume 1 (2003))
• 1977 Blame It On Cain (live, OS:B side of UK Watching The Detectives single, CS:Singles, Volume 1 (2003))
• 1977 Mystery Dance (live, OS:B side of UK Watching The Detectives single, CS:Singles, Volume 1 (2003))
• 1977 I Just Don't Know What To Do With Myself (live, OS:Stiffs Live Stiffs (1978), r, mix a bit different to the version on Rhino My Aim is True)
• 1977 Miracle Man (live, OS:Stiffs Live Stiffs (1978), different to the Alison B side)
• 1977 Watching The Detectives (OS:Pogo a Go Go from NRM (1986), labelled "(a demo version)", sounds like a TV or radio performance)
• 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 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))
• 1981 Psycho (live solo, OS:Fundamental Frolics LP)
• 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 Attractions, Merseybeat version, OS:Punch the Clock Ryko reissue (1995))
• 1983 Pills And Soap (extended mix, OS:B side of Pills And Soap single, CS:Singles, Volume 2 (2003))
• 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 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 Living A Little, Laughing A Little (OS: Warming Up To The Ice Age (and single A side) by John Hiatt)
• 1984 Deportee (OS: Goodbye Cruel World Ryko reissue (1995), similar but alternate take to that on King of America Rhino reissue)
• 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 End Of The Rainbow (alternate take with overdubs, OS:The Anti-Heroin Project — It's A Live-In World double LP)
• 1985 I Hope You're Happy Now (with the Confederates, OS:Singles, Volume 3 (2003))
• 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 (1987))
• 1986 Many Rivers To Cross (live with the Attractions, OS:Live for Ireland CD and single LP in some countries - Canada, Germany, Japan, US promo (1987))
• 1986 Forgive Her Anything (first Attractions version, OS:Blood and Chocolate Ryko reissue (1995))
• 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))
• 1989 ...This Town... (Bastard mix, OS:The Elvis Costello Hour promo double LP, same as Spike album version by with "bastard" crudely covered by "sweetheart" for US radio)
• 1990 Alison (live solo with Neil Young, 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 Weird Nightmare (OS:Weird Nightmare: Meditations On Mingus)
• 1992 May 17th (instrumental, OS:CD provided with Ferrington Guitars book)
• 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)
• 1993 I Almost Had A Weakness (live with the Brodsky Quartet, OS:Live At New York Town Hall)
• 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)
• 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 Little Atoms (DJ Food Rinse, Distorted Angel CD single)
• 1996 Little Atoms (Polished Glass mix, 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 Jazz Passengers, OS:Individually Twisted by Jazz Passengers)
• 1996 Doncha Go 'Way Mad (with the Jazz Passengers, OS:Individually Twisted by Jazz Passengers)
• 1996 All This Useless Beauty (live solo in studio, OS:Live From 6A: Great Musical Moments From Late Night With Conan O'Brien (1997))
• 1996 Just A Memory (live, OS:VH1 Storytellers by various artists)

Post Rhino-Reissue Gaps

• 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 the Attractions, OS:Live On Letterman: Music From The Late Show by various artists)
• 1997 Long Journey Home (anthem) (with The Cheiftains and Anu'na, 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 Fairfield Four, OS:Live From Mountain Stage by the Fairfield Four)
• 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 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 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 Egypt (OS:Labour of Love – The Music Of Nick Lowe by various artists)
• 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)
• 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, Cruel Smile Japan bonus track)
• 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 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 and Japanese The Delivery Man)
• 2004 Love That Burns (OS:Monkey To Man CD single)
• 2004 Let's Misbehave (OS:De-Lovely Music From The Motion Picture)
• 2005 The Monkey (OS:The Clarksdale Sessions, CS:The Delivery Man (Deluxe Edition))
• 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: Live For iTunes, iTunes download)
• 2005 The Monkey (live in studio with The Imposters, OS:Futurama Sessions: Live For iTunes, iTunes download)
• 2005 Needle Time (live in studio with The Imposters, OS:Futurama Sessions: Live For iTunes, iTunes download)
• 2005 Monkey To Man (live in studio with The Imposters, OS:Futurama Sessions: Live For iTunes, iTunes download)
• 2005 Button My Lip (live in studio with The Imposters, OS:Futurama Sessions: Live For iTunes, iTunes download)
• 2005 Who Are These People? (with Burt Bacharach, OS:At This Time by Burt Bacharach)
• 2005 Who Are These People? (explicit version, with Burt Bacharach, OS:iTunes download by Burt Bacharach)
• 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, 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 solo, OSHarry Smith Project, Anthology Of American Folk Music Revisited by various artists)
• 2006 Ommie Wise Part 2 (What Lewis Did Last...) (live solo, OSHarry 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)

Known Future Releases Likely To Become Gaps

• 2007 When I Stop Dreaming (Chalie Louvin by Charlie Louvin, due for release Spring 2007)
• 2007 Edith And The Kingpin (A Tribute to Joni Mitchell by various artists, due for release 2007)

Albums Containing All The Non-Gaps

In addition to all the above tracks, you need:

• All the Rhino Reissues
• 1978 Live At The El Mocambo
• 1987 The Courier
• 1991 GBH
• 1995 Jake's Progress
• 1996 Costello And Nieve
• 1998 Painted From Memory
• 2001 For The Stars
• 2002 When I Was Cruel
• 2002 Cruel Smile
• 2003 North
• 2004 Il Sogno
• 2004 The Delivery Man
• 2005 Piano Jazz: Costello/McPartland
• 2006 My Flame Burns Blue
• 2006 The River In Reverse

Minor Remixes

Under construction. Highly incomplete.

• 1977 Less Than Zero (OS:A Bunch Of Stiff Records)
• 1977 Radio Sweetheart (OS:My Aim Is True Ryko reissue)
• 1981 Cry, Cry, Cry (OS:Singles, Volume 2 (2003), unfinished mix with slight differences in vocal)
• 1981 Wondering (OS:Singles, Volume 2 (2003), unfinished mix with slight differences in vocal)
• 1981 There Won't Be Anymore (OS:Almost Blue Ryko reissue (1994), slightly different to Rhino bonus disk)
• 1981 Sittin' And Thinkin' (OS:Almost Blue Ryko reissue (1994), slightly different to Rhino bonus disk)
• 1981 Honey Hush (OS:Almost Blue Ryko reissue (1994), slightly different to Rhino bonus disk)
• 1985 Little Palaces (OS:King of America Ryko reissue (1995))
• 1986 Uncomplicated (NME version, OS:free 7" e.p. Fourplay GIV 4, despite the label this has no audible difference to standard version)
• 1997 My Mood Swings (promo mix, OS:1998 Mercury February Sales Sampler US promo)

Edit Versions

Under construction. Highly incomplete.

• 1977 Watching The Detectives (edit, OS:12" e.p. Stiff Buyit 239, last verse edited out)
• 1977 Mystery Dance (sudden stop at end, OS:My Aim Is True Ryko reissue)
• 1980 Love For Tender (demo cut short, OS:Get Happy!! Ryko reissue)
• 1981 Black Sails In The Sunset (shorter version, OS:Trust Ryko reissue)
• 1981 Twenty-Five To Twelve (shorter version, OS:Trust Ryko reissue)
• 1986 Blue Chair/Uncomplicated/Next Time 'Round/I Hope You're Happy Now (OS:Highlights From 'Blood And Chocolate' – XFIEND 80, Promo)
• 1987 A Town Called Big Nothing (OS:7" single A side, cut down version of 12" version (Really Big Nothing))
• 1989 I Want You (OS:Girls Girls Girls, omits introduction, alleged "single version" although the single is actually not an edit)

Tracks With Elvis As Backing Vocalist Or Instrumentalist Only

Under construction. Highly incomplete.

• 1989 You Want Her Too (with Paul McCartney, OS:Flowers in the Dirt by Paul McCartney)
• 1998 I Throw My Toys Around (with No Doubt, OS: The RugRats Movie: Music From The Motion Picture)