Template:Costello covers a-d
15 Petals
Template:Elvis Costello covers: 15 Petals
Abandon Words
Template:Elvis Costello covers: Abandon Words
Abandoned Masquerade (co-written with Diana Krall)
Template:Elvis Costello covers: Abandoned Masquerade
Accidents Will Happen Edit
Template:Elvis Costello covers: Accidents Will Happen
Alison edit
Template:Elvis Costello covers: Alison
All Grown Up edit
Template:Elvis Costello covers: All Grown Up
All This Useless Beauty edit
Template:Elvis Costello covers: All This Useless Beauty
Almost Blue edit
Template:Elvis Costello covers: Almost Blue
American Without Tears
Template:Elvis Costello covers: American Without Tears
...And In Every Home
Template:Elvis Costello covers: ...And In Every Home
Any King's Shilling
Template:Elvis Costello covers: Any King's Shilling
Aubergine (co-written with Brad Jones)
Template:Elvis Costello covers: Aubergine
B Movie
Template:Elvis Costello covers: B Movie
Baby Plays Around (co-written with Cait O'Riordan) edit
Template:Elvis Costello covers: Baby Plays Around
Back On My Feet (co-written with Paul McCartney)
Template:Elvis Costello covers: Back On My Feet
Basement Kiss (co-written with Cait O'Riordan)
Template:Elvis Costello covers: Basement Kiss
Beaten To The Punch
Template:Elvis Costello covers: Beaten To The Punch
Beyond Belief edit
Template:Elvis Costello covers: Beyond Belief
Big Tears edit
Template:Elvis Costello covers: Big Tears
Black And White World edit
Template:Elvis Costello covers: Black And White World
Blame It On Cain edit
Template:Elvis Costello covers: Blame It On Cain
Blue Chair edit
Template:Elvis Costello covers: Blue Chair
Boy With A Problem (co-written with Chris Difford) edit
Template:Elvis Costello covers: Boy With A Problem
Brilliant Mistake edit
Template:Elvis Costello covers: Brilliant Mistake
Busy Bodies
- Fastball -- Almost You: The Songs of Elvis Costello 2003 AMG Glurp | amazon
- Trinket -- live, Knitting Factory tribute, 2003-03-27 2003 link
Chewing Gum
- Ghetto Love Sugar -- performed live, Costello tribute, Tampa, 2001-08-17 2001 link
Clean Money
- Handshake Squad -- performed live, Costello tribute, Tampa, 2001-08-17 2001 link
Clubland
- Oliver's Army [Dallas-area Costello tribute band] -- performed live
Complicated Shadows
- Bonnie Brett -- The Elvis Costello Songbook 2003 jazz.fm
Couldn't You Keep That To Yourself
- Ute Lemper -- Punishing Kiss 2000 AMG amazon | half
Crimes Of Paris
- Thom Yorke -- performed during sound check
Deep Dark Truthful Mirror
- Tasmin Archer -- Shipbuilding 1994 AMG
- Julia Brown -- Brilliant Mistakes Tribute, 2002-08-10, Albany, NY 2002 link
- Hootie & The Blowfish -- performed live
Deep Dead Blue
- Anuna -- Bespoke Songs, Lost Dogs, Detours & ... 1998
Departure Bay (co-written with Diana Krall)
- Diana Krall -- on The Girl In The Other Room, 2004 - AMG | Amazon | Amazon.UK
The Deportees Club
- Christy Moore -- Voyage 1989 AMG
- Christy Moore -- Bespoke Songs, Lost Dogs, Detours ... 1998
Different Finger
- Patrik Tanner -- A Tribute to Elvis Costello 2004 AMG bn | cduniverse | amazon
Dirty Rotten Shame
- Ronnie Drew -- Bespoke Songs, Lost Dogs, Detours & ... 1998
Don't Be Careless Love (co-written with Paul McCartney)
- Paul McCartney -- Flowers In The Dirt 1989 AMG amazon | bn
Do You Know What I'm Saying?
- Wendy James -- Now Ain't The Time For Your Tears 1993 AMG | half