| Almost Blue | Elvis Costello | | | 7:19 | |
| Almost Blue | Elvis Costello and the Swedish Radio Symphony Orchestra | | | 7:19 | |
| Almost Blue (Live at Berwaldhallen) | Elvis Costello | | | ?:?? | |
| Almost Ideal Eyes | Elvis Costello with the Metropole Orkest | | 3.5 | 4:17 | |
| American Tune | Elvis Costello & Allen Toussaint | | | 4:11 | |
| American Without Tears | The Costello Show feat. The Attractions and Confederates | | 3 | 4:30 | |
| American Without Tears No 2 (twilight version) | Elvis Costello | | | 3:35 | |
| An Example of One of Those Songs That Nearly Got Away | Elvis Costello | | 2 | 1:00 | |
| And Your Bird Can Sing / The Birds Will Be Singing | Elvis Costello | | | 3:51 | |
| Another Time, Another Place | Elvis Costello & Richard Harvey | | 3 | 2:02 | |
| Any King’s Shilling | Elvis Costello | | 2.5 | 6:06 | |
| Anyone Who Had a Heart | Elvis Costello | | | 4:26 | |
| Anyone Who Had a Heart | Elvis Costello & Burt Bacharach | | | 6:31 | |
| April 5th | Rosanne Cash, Elvis Costello and Kris Kristofferson | | | 4:31 | |
| April After All | Anne Sofie von Otter & Elvis Costello | | 3.5 | 2:52 | |
| Are You Havin’ Any Fun? | Tony Bennett duet with Elvis Costello | | | 2:46 | |
| Ascension Day | Elvis Costello & Allen Toussaint | | 3.5 | 2:58 | |
| Ascension Day | Elvis Costello and Allen Toussaint | | | 2:58 | |
| Ascension Day | Elvis Costello | | | 3:00 | |
| Ascension Day | Elvis Costello | | | ?:?? | |
| At Last | Marian McPartland & Elvis Costello | | 3 | 3:57 | |
| B Movie | Elvis Costello | | | 2:04 | |
| B‐Movie | Elvis Costello | | | ?:?? | |
| Baby It’s You | Elvis Costello with Nick Lowe | | | 3:13 | |
| Baby It’s You | Nick Lowe & Elvis Costello | | | 3:14 | |
| Baby Plays Around | Elvis Costello | | 3 | 2:48 | |
| Baby Plays Around | Elvis Costello & Bill Frisell | | 3 | 3:09 | |
| Baby Plays Around | Anne Sofie von Otter & Elvis Costello | | 3.5 | 3:13 | |
| Baby Plays Around | Elvis Costello | | | 2:53 | |
| Baby Plays Around | Elvis Costello | | | 3:09 | |
| Baby Plays Around | Elvis Costello | | | 3:47 | |
| Baby Plays Around | Elvis Costello with Burt Bacharach | | | 3:50 | |
| Baby Plays Around (demo) | Elvis Costello | | 2 | 2:42 | |
| Baby's Got a Brand New Hairdo | Elvis Costello | | | 3:25 | |
| Baby's Got A Brand New Hairdo | The Costello Show | | | 3:25 | |
| Baby’s Got a Brand New Hairdo | The Costello Show feat. The Attractions | | | 3:20 | |
| Baby’s Got a Brand New Hairdo | The Costello Show feat. The Attractions | | | 3:23 | |
| Baby’s in Black | Elvis Costello | | | 2:31 | |
| Baby’s in Black | Elvis Costello | | | 2:18 | |
| Baby’s in Black (live) | Elvis Costello with T‐Bone Burnett | | | 2:16 | |
| Back Stabbers | Elvis Costello | | | 3:13 | |
| Bama Lama Bama Loo | Elvis Costello | | 3.5 | 2:48 | |
| Bama Lama Bama Loo | Elvis Costello | | | 3:16 | |
| Bama Lama Bama Lou | Elvis Costello | | | 2:49 | |
| Bama Lama Loo | Elvis Costello | | | ?:?? | |
| Banquo | Elvis Costello & Richard Harvey | | | 4:15 | |
| Barbara Douglas: Assassin | Elvis Costello & Richard Harvey | | 3 | 3:09 | |
| Basement Kiss | Elvis Costello | | | 3:40 | |
| Battered Old Bird | Elvis Costello | | | 8:04 | |
| Beaten to the Punch | Elvis Costello | | | 1:51 | |
| Beautiful | Elvis Costello | | | 3:51 | |
| Beautiful | Elvis Costello | | | 1:20 | |
| Bedlam | Elvis Costello | | | 4:49 | |
| Bedlam | Elvis Costello & Allen Toussaint | | | 5:44 | |
| Bedlam | Elvis Costello | | 4 | 4:50 | |
| Beer Blues | Fito Páez feat. Elvis Costello | | | 3:18 | |
| Betrayal (outtake) | Elvis Costello with The Attractions | | 3 | 2:25 | |
| Beyond Belief | Elvis Costello | | | 2:31 | |
| Beyond Belief | Elvis Costello | | | 3:14 | |
| Beyond Belief | Elvis Costello | | | 3:51 | |
| Beyond Belief | Elvis Costello | | | ?:?? | |
| Beyond Belief | Elvis Costello | | | 3:11 | |
| Big Boys | Elvis Costello | | | ?:?? | |
| Big Boys | Elvis Costello | | | 2:59 | |
| Big Boys (demo) | Elvis Costello | | 3 | 3:00 | |
| Big Boys (demo) | Elvis Costello | | | 2:59 | |
| Big Boys Cry | Elvis Costello | | | 3:45 | |
| Big Chief Medley: Big Chief / Tipitina / The Olde Professor | Elvis Costello & Allen Toussaint | | | 5:23 | |
| Big Sister’s Clothes | Elvis Costello | | | 2:12 | |
| Big Tears | Elvis Costello | | | 3:10 | |
| Big Tears | Elvis Costello | | 3 | 3:11 | |
| Big Tears | Elvis Costello | | | 3:09 | |
| Black and White World | Elvis Costello | | | 1:56 | |
| Black and White World | Elvis Costello | | | 1:51 | |
| Black Sails in the Sunset | Elvis Costello | | | 3:07 | |
| Black Sails in the Sunset | Elvis Costello | | | 3:17 | |
| Black Sails in the Sunset | Elvis Costello | | | 3:07 | |
| Blame It on Cain | Elvis Costello | | | 3:03 | |
| Blame It on Cain | Elvis Costello | | | ?:?? | |
| Blame It on Cain | Elvis Costello | | | 3:09 | |
| Blame It on Cain | Elvis Costello | | | 3:10 | |
| Blame It on Cain | Elvis Costello & Clover | | | ?:?? | |
| Blame It on Cain | Elvis Costello | | | 3:23 | |
| Blame It on Cain | Elvis Costello | | 4.65 | 2:53 | |
| Blame It on Cain | Elvis Costello with Larkin Poe | | | ?:?? | |
| Blame It On Cain | Elvis Costello | | | 3:06 | |
| Blame It on Cain (honky tonk demo) | Elvis Costello | | | 3:33 | |
| Blame It on Cain (Honky Tonk demo) | Elvis Costello | | 4 | 3:34 | |
| Blame It on Cain (live) | Elvis Costello | | | 2:52 | |
| Blame It on Caine | Elvis Costello | | | 2:54 | |
| Blue | Lucinda Williams & Elvis Costello | | | 4:11 | |
| Blue Chair | Elvis Costello | | | 3:29 | |
| Blue Chair | Elvis Costello | | | 3:37 | |
| Blue Minute | Elvis Costello | | | ?:?? | |
| Blue Minute (Pathway Studios demo) | Elvis Costello | | 5 | 1:36 | |
| Blues Keep Calling | Elvis Costello | | | 2:09 | |
| Blues Keep Calling / Cry Cry Cry | Elvis Costello | | | 3:44 | |
| Bottom Awakes | Elvis Costello | | 3 | 1:44 | |
| Breaking Glass | Elvis Costello | | | 3:59 | |
| Brilliant Disguise | Elvis Costello | | 3 | 4:03 | |
