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: edit versions, trivial remixes, songs available only on video or DVD, and tracks on which Elvis only appears as a guest instrumentalist or backing vocalist.

OS = original source; CS = current source (if there is a more convenient recently released source); R = major remix; r = minor remix

Rhino-Reissue Gaps

• 1977 Less Than Zero (OS:A Bunch Of Stiff Records, r)
• 1977 Alison (OS:US single, CS:Singles, Volume 1 (2003), R)
• 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)
• 1981 Cry, Cry, Cry (Singles, Volume 2 (2003), r, unfinished mix with slight differences in vocal)
• 1981 Wondering (Singles, Volume 2 (2003), r, unfinished mix with slight differences in vocal)
• 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), R)
• 1983 Everyday I Write The Book (extended mix, OS: UK 12" single, CS:Singles, Volume 3 (2003), R)
• 1983 Everyday I Write The Book (special version, OS: US 12" single, CS:Singles, Volume 3 (2003), R)
• 1983 Everyday I Write The Book (instrumental, OS: US 12" single, CS:Singles, Volume 3 (2003), R)
• 1983 Let Them All Talk (extended remix, OS: 12" single, CS:Singles, Volume 3 (2003), R)
• 1984 I Wanna Be Loved (extended Smooch 'n' Runny version, OS: 12" single, CS:Singles, Volume 3 (2003), R)
• 1984 I Wanna Be Loved (Version Discoteque, OS: 12" single, CS:Singles, Volume 3 (2003), R)
• 1984 The Only Flame In Town (Version Discoteque, OS: 12" single, CS:Singles, Volume 3 (2003), R)
• 1984 Pump It Up (1984 dance mix, OS: 12" single, CS:Singles, Volume 3 (2003), R))
• 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, R)
• 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))
• 1985 Little Palaces (OS:King of America Ryko reissue (1995), r)
• 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, R)
• 1996 Little Atoms (Polished Glass mix, Distorted Angel CD single, R)
• 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, R)
• 1997 The Bridge I Burned (Pop Lie mix, OS:The Bridge I Burned US promo, R)
• 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 My Mood Swings (promo mix, OS:US promo, r)
• 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
• 1999 She (single)
• 1999 Alison (Woodstock)
• 2000 Meet Me On The Corner (Dan Hicks)
• 2000 You Stole My Bell
• 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 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 (North bonus track)
• 2003 Too Blue (North bonus track)
• 2003 North (studio version – internet download)
• 2004 Matter Of Time (Los Lobos)
• 2004 She's Pulling Out The Pin
• 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 (Clarksdale)
• 2005 Country Darkness (Clarksdale)
• 2005 Needle Time (Clarksdale)
• 2005 The Scarlet Tide (Clarksdale)
• 2005 In Another Room (Clarksdale)
• 2005 The Delivery Man (Clarksdale)
• 2005 The Dark End Of The Street (Clarksdale)
• 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 - My Flame Burns Blue bonus track/iTunes download)
• 2006 Still (live - iTunes download)
• 2006 The Greatest Love (Toussaint – Japanese TRIR CD)
• 2006 Where Is The Love (Toussaint – iTunes download)
• 2006 Are You Havin' Any Fun? (with Tony Bennett, OS:Duets – An American Classic by Tony Bennett)
• 2006 The Butcher's Boy (Harry Smith Project)
• 2006 Ommie Wise Part 2 (What Lewis Did Last...) (Harry Smith Project)
• 2006 Little Boxes (Weeds volume 2)

Known Future Releases

• 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

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

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)