Complete List Of Elvis Costello Albums And Discography

Feature Photo: Randy Miramontez / Shutterstock.com

This Complete List Of Elvis Costello Albums And Songs presents the full discography of studio albums. Elvis Costello, born Declan Patrick MacManus on August 25, 1954, in London, England, is a musical chameleon whose career has spanned more than four decades and multiple genres, from punk and new wave to country, jazz, and classical collaborations. Costello emerged on the music scene in the late 1970s as a part of the initial wave of punk and new wave artists. His early career, marked by a rebellious attitude and distinctive Buddy Holly-like glasses, yielded some of the era’s most memorable songs like “Pump It Up,” “Alison,” and “Watching the Detectives.”

He was signed to Stiff Records and released his debut album, “My Aim Is True,” in 1977. The album was a mix of pub rock and new wave influences and garnered him critical acclaim. As he matured as a musician, Costello started moving away from the punk scene and began to incorporate more diverse musical styles into his work, partnering with the backing band The Attractions for the album “This Year’s Model” in 1978.

The late ’70s and early ’80s were a prolific period for Costello. Albums like “Armed Forces” (1979) and “Get Happy!!” (1980) demonstrated not only his productivity but also his evolving style. With “Almost Blue” in 1981, Costello took a surprising turn into country music, which shocked some of his fan base but underscored his reputation as an artist unwilling to be confined to one genre.

In the mid-’80s, albums like “Imperial Bedroom” and “Punch the Clock” showcased a shift towards a more mature, polished pop sound and also reflected political and social themes. However, it was with “King of America” in 1986 that Costello fully embraced his role as a singer-songwriter, embracing Americana, and again proving his musical adaptability.

Collaboration has always been a hallmark of Costello’s career. He’s worked with the likes of Paul McCartney, Burt Bacharach, and Allen Toussaint, to name a few. His collaborative albums range from “The Juliet Letters,” made with the classical Brodsky Quartet, to “Wise Up Ghost,” produced with hip-hop ensemble The Roots.

In the 2000s, Costello continued to release albums that spanned multiple genres, such as the jazz-inspired “North” and the Americana-tinged “The Delivery Man.” He even ventured into television with “Spectacle: Elvis Costello with…,” a talk show that ran from 2008 to 2010 and featured interviews and performances with other musicians.

Though primarily known for his work in rock and its adjacent genres, Costello has also composed for ballet and opera, demonstrating an artistic range that few can match. Awards and nominations have naturally followed him throughout his career, including multiple Grammy Awards and an induction into the Rock and Roll Hall of Fame in 2003.

ELVIS COSTELLO STUDIO ALBUMS

My Aim Is True

Released 1977

Elvis Costello’s debut album “My Aim Is True” was released in 1977 and marked the arrival of a unique and important voice in rock music. The album was characterized by its blend of new wave and punk influences, infused with clever lyricism. Costello was on vocals and guitar and was backed by American band Clover.

The album was produced by Nick Lowe and released on Stiff Records in the UK and Columbia Records in the US. It was recorded at Pathway Studios, London, between 1976-1977.

CD Track Listings:

“Welcome to the Working Week” – 1:22
“Miracle Man” – 3:31
“No Dancing” – 2:39
“Blame It on Cain” – 2:49
“Alison” – 3:21
“Sneaky Feelings” – 2:09
“(The Angels Wanna Wear My) Red Shoes” – 2:47
“Less Than Zero” – 3:15
“Mystery Dance” – 1:38
“Pay It Back” – 2:33
“I’m Not Angry” – 2:57
“Waiting for the End of the World” – 3:22

This Year’s Model

Released 1978

Elvis Costello’s sophomore album, “This Year’s Model,” was released in 1978 and was the first to feature his backing band, The Attractions. The album contained hits like “Pump It Up” and “Radio, Radio,” and was produced by Nick Lowe.

The album was recorded at Eden Studios in London between late 1977 and early 1978. It was released on Radar Records in the UK and Columbia Records in the US.

CD Track Listings:

“No Action” – 1:58
“This Year’s Girl” – 3:17
“The Beat” – 3:45
“Pump It Up” – 3:14
“Little Triggers” – 2:40
“You Belong to Me” – 2:22
“Hand in Hand” – 2:33
“(I Don’t Want to Go to) Chelsea” – 3:07
“Lip Service” – 2:36
“Living in Paradise” – 3:52
“Lipstick Vogue” – 3:31
“Night Rally” – 2:41

Armed Forces

Released 1979

“Armed Forces” is the third album by Elvis Costello and was released in 1979. This record continued Costello’s collaborative work with producer Nick Lowe and marked another step in his evolution as a songwriter, as it featured more intricate and polished arrangements. The Attractions were also part of this album, contributing significantly to its distinct sound.

The album was recorded at Eden Studios in London, and TW Studios, also in London, between August and September of 1978. It was released on Radar Records in the UK and Columbia Records in the US.

CD Track Listings:

“Accidents Will Happen” – 3:00
“Senior Service” – 2:17
“Oliver’s Army” – 2:58
“Big Boys” – 2:54
“Green Shirt” – 2:42
“Party Girl” – 3:20
“Goon Squad” – 3:14
“Busy Bodies” – 3:33
“Sunday’s Best” – 3:22
“Moods for Moderns” – 2:48
“Chemistry Class” – 2:55
“Two Little Hitlers” – 3:11

Get Happy!!

Released 1980

“Get Happy!!” is Elvis Costello’s fourth studio album, released in 1980. A notable departure from his previous work, this album was influenced by Costello’s appreciation for classic R&B and soul music. Again produced by Nick Lowe, “Get Happy!!” features 20 tracks, making it one of his lengthiest albums.

The album was recorded at Wisseloord Studios, Hilversum, Netherlands, and Eden Studios in London between June and October 1979. It was released on F-Beat Records in the UK and Columbia Records in the US.

CD Track Listings:

“Love for Tender” – 1:57
“Opportunity” – 3:13
“The Imposter” – 1:58
“Secondary Modern” – 1:58
“King Horse” – 3:01
“Possession” – 2:03
“Men Called Uncle” – 2:17
“Clowntime Is Over” – 2:59
“New Amsterdam” – 2:11
“High Fidelity” – 2:27
“I Can’t Stand Up for Falling Down” – 2:06
“Black & White World” – 1:56
“5ive Gears in Reverse” – 2:38
“B Movie” – 2:04
“Motel Matches” – 2:30
“Human Touch” – 2:30
“Beaten to the Punch” – 1:49
“Temptation” – 2:32
“I Stand Accused” – 2:21
“Riot Act” – 3:35

Trust

Released 1981

“Trust” was released in 1981 and is the fifth studio album by Elvis Costello. This record marked another stylistic change for Costello, shifting from the R&B influences of “Get Happy!!” to a more mature and diverse sound. Produced by Nick Lowe, the album features the Attractions as the backing band.

The album was recorded at DJM Studios and Utopia Studios in London, between October and November 1980. It was released on F-Beat Records in the UK and Columbia Records in the US.

CD Track Listings:

“Clubland” – 3:42
“Lovers Walk” – 2:17
“You’ll Never Be a Man” – 2:56
“Pretty Words” – 3:11
“Strict Time” – 2:40
“Luxembourg” – 2:26
“Watch Your Step” – 2:57
“New Lace Sleeves” – 3:45
“From a Whisper to a Scream” – 2:54
“Different Finger” – 1:58
“White Knuckles” – 3:47
“Shot with His Own Gun” – 3:30
“Fish ‘n’ Chip Paper” – 2:56
“Big Sister’s Clothes” – 2:11

Almost Blue

Released 1981

“Almost Blue” was released later in 1981 and marked a major departure for Costello, being entirely comprised of country music covers. Produced by Billy Sherrill, who was notable for his work in the country music genre, the album represented Costello’s admiration for country music.

The album was recorded at CBS Studios, Nashville, Tennessee, in May 1981. It was released on F-Beat Records in the UK and Columbia Records in the US.

CD Track Listings:

“Why Don’t You Love Me (Like You Used to Do)?” – 1:38
“Sweet Dreams” – 2:38
“Success” – 2:37
“I’m Your Toy” – 3:19
“Tonight the Bottle Let Me Down” – 2:09
“Brown to Blue” – 2:27
“A Good Year for the Roses” – 3:06
“Sittin’ and Thinkin'” – 3:00
“Colour of the Blues” – 2:20
“Too Far Gone” – 3:26

Imperial Bedroom

Released 1982

“Imperial Bedroom” was released in 1982 and saw a return to Costello’s songwriting roots. Produced by Geoff Emerick, who had previously worked with The Beatles, this album is often cited as one of Costello’s best works.

The album was recorded at AIR Studios in London, between February and April 1982. It was released on F-Beat Records in the UK and Columbia Records in the US.

CD Track Listings:

“Beyond Belief” – 2:33
“Tears Before Bedtime” – 2:58
“Shabby Doll” – 4:43
“The Long Honeymoon” – 4:15
“Man Out of Time” – 5:26
“Almost Blue” – 2:50
“…And in Every Home” – 3:23
“The Loved Ones” – 2:48
“Human Hands” – 2:42
“Kid About It” – 2:45
“Little Savage” – 2:38
“Boy with a Problem” – 2:10
“Pidgin English” – 3:58
“You Little Fool” – 3:08
“Town Cryer” – 4:15

Punch the Clock

Released 1983

“Punch the Clock” came out in 1983 and featured a more polished, radio-friendly sound compared to his earlier works. Produced by Clive Langer and Alan Winstanley, the album included one of Costello’s biggest hits, “Everyday I Write the Book.”

The album was recorded at Good Earth Studios and Eden Studios in London, between December 1982 and April 1983. It was released on F-Beat Records in the UK and Columbia Records in the US.

CD Track Listings:

“Let Them All Talk” – 3:05
“Everyday I Write the Book” – 3:54
“The Greatest Thing” – 3:04
“The Element Within Her” – 2:52
“Love Went Mad” – 3:12
“Shipbuilding” – 4:51
“T.K.O. (Boxing Day)” – 3:28
“Charm School” – 3:55
“The Invisible Man” – 3:04
“Mouth Almighty” – 3:04
“King of Thieves” – 3:45
“Pills and Soap” – 3:43
“The World and His Wife” – 3:32

King of America

Released 1986

“King of America” was released in 1986 and is often cited as one of Elvis Costello’s most mature and critically acclaimed works. Produced by T-Bone Burnett, the album signaled a departure from the Attractions as a backing band and featured various session musicians, including some from Elvis Presley’s TCB Band.

The album was recorded at Ocean Way and Sunset Sound in Los Angeles, and at Church Studios in London between August and October 1985. It was released on F-Beat Records in the UK and Columbia Records in the US.

CD Track Listings:

“Brilliant Mistake” – 3:42
“Lovable” – 2:52
“Our Little Angel” – 4:05
“Don’t Let Me Be Misunderstood” – 3:21
“Glitter Gulch” – 3:15
“Indoor Fireworks” – 4:09
“Little Palaces” – 3:49
“I’ll Wear It Proudly” – 2:21
“American Without Tears” – 4:31
“Eisenhower Blues” – 3:46
“Poisoned Rose” – 4:05
“The Big Light” – 2:31
“Jack of All Parades” – 5:16
“Suit of Lights” – 4:05
“Sleep of the Just” – 2:59

Blood & Chocolate

Released 1986

Released later in the same year as “King of America,” “Blood & Chocolate” saw Costello reuniting with his longtime backing band, the Attractions, and was produced by Nick Lowe. The album returned to a more raw, rock-oriented sound after the mature and intricate compositions on “King of America.”

The album was recorded at Olympic Studios in London in May and June 1986. It was released on Demon Records in the UK and Columbia Records in the US.

CD Track Listings:

“Uncomplicated” – 3:26
“I Hope You’re Happy Now” – 3:07
“Tokyo Storm Warning” – 6:25
“Home Is Anywhere You Hang Your Head” – 5:06
“I Want You” – 6:40
“Honey, Are You Straight or Are You Blind?” – 2:08
“Blue Chair” – 3:40
“Battered Old Bird” – 5:50
“Crimes of Paris” – 4:19
“Poor Napoleon” – 3:22
“Next Time Round” – 3:35

Spike

Released 1989

“Spike” was released in 1989 and marked yet another stylistic shift for Costello. Co-produced by T-Bone Burnett and Kevin Killen, the album incorporated a variety of musical styles and featured numerous guest musicians including Paul McCartney and Roger McGuinn.

The album was recorded at multiple locations, including Dublin and New Orleans, between March and September 1988. It was released on Warner Bros. Records.

CD Track Listings:

“This Town” – 4:32
“Let Him Dangle” – 4:45
“Deep Dark Truthful Mirror” – 4:07
“Veronica” – 3:09
“God’s Comic” – 5:31
“Chewing Gum” – 3:45
“Tramp the Dirt Down” – 5:41
“Stalin Malone” – 4:09
“Satellite” – 5:45
“Pads, Paws and Claws” – 2:56
“Baby Plays Around” – 2:47
“Miss Macbeth” – 4:23
“Any King’s Shilling” – 6:07
“Coal-Train Robberies” – 3:18

Mighty Like a Rose

Released 1991

“Mighty Like a Rose,” released in 1991, was produced by Mitchell Froom and Kevin Killen. The album continued the eclectic approach Costello had established on “Spike,” although it was considered less accessible and darker in tone.

The album was recorded at Ocean Way and Westside Studios in Los Angeles, between September and December 1990. It was released on Warner Bros. Records.

CD Track Listings:

“The Other Side of Summer” – 3:55
“Hurry Down Doomsday (The Bugs Are Taking Over)” – 4:05
“How to Be Dumb” – 5:14
“All Grown Up” – 4:16
“Invasion Hit Parade” – 5:34
“Harpies Bizarre” – 3:48
“After the Fall” – 4:36
“Georgie and Her Rival” – 3:38
“So Like Candy” – 4:36
“Interlude: Couldn’t Call It Unexpected No. 2” – 0:22
“Playboy to a Man” – 3:19
“Sweet Pear” – 3:37
“Broken”

Brutal Youth

Released 1994

“Brutal Youth” was released in 1994 and marked a return to Costello’s earlier, more rock-oriented sound. Produced by Mitchell Froom, it featured the Attractions, though not on all tracks.

The album was recorded at Windmill Lane Studios in Dublin between September and October 1993. It was released on Warner Bros. Records.

CD Track Listings:

“Pony St.” – 3:25
“Kinder Murder” – 3:25
“13 Steps Lead Down” – 3:16
“This Is Hell” – 4:27
“Clown Strike” – 4:05
“You Tripped at Every Step” – 4:12
“Still Too Soon to Know” – 2:19
“20% Amnesia” – 3:26
“Sulky Girl” – 5:07
“London’s Brilliant Parade” – 4:23
“My Science Fiction Twin” – 4:10
“Rocking Horse Road” – 4:03
“Just About Glad” – 3:14
“All the Rage” – 3:53
“Favourite Hour” – 3:31

Kojak Variety

Released 1995

“Kojak Variety” was released in 1995 and is a covers album. Produced by Elvis Costello himself, the album features a diverse collection of songs from various genres.

The album was recorded at Ocean Way Studios in Nashville, in 1990 but remained unreleased until 1995. It was released on Warner Bros. Records.

CD Track Listings:

“Strange” – 2:39
“Hidden Charms” – 3:47
“Remove This Doubt” – 3:51
“I Threw It All Away” – 3:25
“Leave My Kitten Alone” – 2:55
“Everybody’s Crying Mercy” – 4:41
“I’ve Been Wrong Before” – 2:50
“Bama Lama Bama Loo” – 2:40
“Must You Throw Dirt In My Face” – 3:58
“Pouring Water on a Drowning Man” – 2:34
“The Very Thought of You” – 3:40
“Payday” – 2:54
“Please Stay” – 2:29
“Running Out of Fools” – 4:03
“Days” – 4:51

All This Useless Beauty

Released 1996

Released in 1996, “All This Useless Beauty” was a return to Costello’s signature blend of lyrical wit and musical sophistication. Produced by Geoff Emerick, it was a mix of new material and songs written for other artists but never recorded by them.

The album was recorded at Windmill Lane Studios in Dublin between October and December 1995. It was released on Warner Bros. Records.

CD Track Listings:

“The Other End of the Telescope” – 4:06
“Little Atoms” – 3:58
“All This Useless Beauty” – 4:38
“Complicated Shadows” – 4:43
“Why Can’t a Man Stand Alone?” – 3:14
“Distorted Angel” – 4:31
“Shallow Grave” – 2:06
“Poor Fractured Atlas” – 4:01
“Starting to Come to Me” – 2:43
“You Bowed Down” – 4:54
“It’s Time” – 6:00

When I Was Cruel

Released 2002

“When I Was Cruel” was released in 2002 after a significant break from solo album releases. Produced by Elvis Costello himself along with Ciaran Cahill, Leo Pearson, and Kieran Lynch, the album received widespread critical acclaim and showcased a return to his rock and post-punk roots.

The album was recorded in Dublin and London between May and November 2001. It was released on Island Records.

CD Track Listings:

“45” – 3:33
“Spooky Girlfriend” – 4:22
“Tear Off Your Own Head (It’s a Doll Revolution)” – 3:31
“When I Was Cruel No. 2” – 7:06
“Soul for Hire” – 5:01
“15 Petals” – 3:39
“Tart” – 4:03
“Dust 2…” – 3:01
“Dissolve” – 2:22
“Alibi” – 6:42
“…Dust” – 3:02
“Daddy Can I Turn This?”

North

Released 2003

“North” was released in 2003 and signified a departure from Costello’s usual style, focusing more on piano-based ballads and jazz influences. The album was produced by Costello and engineered by Kevin Killen.

The album was recorded at Avatar Studios in New York City between January and May 2003. It was released on Deutsche Grammophon.

CD Track Listings:

“You Left Me in the Dark” – 3:26
“Someone Took the Words Away” – 4:35
“When Did I Stop Dreaming?” – 5:22
“You Turned to Me” – 2:32
“Fallen” – 3:12
“When It Sings” – 3:58
“Still” – 2:27
“Let Me Tell You About Her” – 4:23
“Can You Be True?” – 3:45
“When Green Eyes Turn Blue” – 4:17
“I’m in the Mood Again” – 2:35

The Delivery Man

Released 2004

“The Delivery Man” was released in 2004 and marked a return to a more rock-oriented sound, incorporating elements of Americana. It was produced by Dennis Herring.

The album was recorded at Sweet Tea Studios in Mississippi in 2004. It was released on Lost Highway Records.

CD Track Listings:

“Button My Lip” – 4:21
“Country Darkness” – 3:56
“There’s a Story in Your Voice” – 3:32
“Either Side of the Same Town” – 3:59
“Bedlam” – 4:48
“The Delivery Man” – 4:38
“Monkey to Man” – 4:27
“Nothing Clings Like Ivy” – 4:16
“The Name of This Thing Is Not Love” – 2:57
“Heart Shaped Bruise” – 4:04
“She’s Pulling Out the Pin” – 3:20
“Needle Time” – 3:49
“The Judgement” – 3:57
“The Scarlet Tide” – 2:57

Momofuku

Released 2008

“Momofuku” was released in 2008 and was recorded in an impromptu fashion, often capturing live takes. The album was produced by Costello.

The album was recorded at Sound City Studios in Van Nuys, California in 2008. It was released on Lost Highway Records.

CD Track Listings:

“No Hiding Place” – 3:28
“American Gangster Time” – 3:43
“Turpentine” – 3:27
“Harry Worth” – 5:15
“Drum & Bone” – 3:00
“Flutter & Wow” – 4:23
“Stella Hurt” – 4:40
“Mr. Feathers” – 3:53
“My Three Sons” – 3:32
“Song with Rose” – 3:02
“Pardon Me Madam, My Name Is Eve” – 4:46

Secret, Profane & Sugarcane

Released 2009

“Secret, Profane & Sugarcane” was released in 2009 and is a bluegrass-oriented album featuring collaborations with the likes of Jerry Douglas and Emmylou Harris. Produced by T-Bone Burnett, the album was well-received for its acoustic instrumentation and authentic approach.

The album was recorded at Sound Emporium Studios in Nashville in 2009. It was released on Hear Music.

CD Track Listings:

“Down Among the Wines and Spirits” – 2:51
“Complicated Shadows” – 2:53
“I Felt the Chill” – 3:23
“My All Time Doll” – 4:07
“Hidden Shame” – 3:54
“She Handed Me a Mirror” – 3:52
“I Dreamed of My Old Lover” – 4:47
“How Deep Is the Red?” – 3:33
“She Was No Good” – 3:19
“Sulphur to Sugarcane” – 5:51
“Red Cotton” – 5:08

National Ransom

Released 2010

“National Ransom” was released in 2010 and saw Elvis Costello returning to a more eclectic mix of rock, country, and folk influences. Produced by T-Bone Burnett, the album is rich in storytelling and lyrical depth.

The album was recorded at Sound Emporium Studios in Nashville and Village Recorders in Los Angeles in 2010. It was released on Hear Music.

CD Track Listings:

“National Ransom” – 4:02
“Jimmie Standing in the Rain” – 4:25
“Stations of the Cross” – 4:58
“A Slow Drag with Josephine” – 2:43
“Five Small Words” – 4:45
“Church Underground” – 5:02
“You Hung the Moon” – 5:56
“Bullets for the New-Born King” – 3:31
“I Lost You” – 2:51
“Dr. Watson, I Presume” – 3:42
“One Bell Ringing” – 4:26
“The Spell That You Cast” – 2:29
“That’s Not the Part of Him You’re Leaving” – 4:05
“My Lovely Jezebel” – 2:47
“All These Strangers” – 5:54

Look Now

Released 2018

“Look Now” was released in 2018 and was his first album with The Imposters since 2008. The album was produced by Sebastian Krys and Elvis Costello and was critically acclaimed, winning a Grammy for Best Traditional Pop Vocal Album.

The album was recorded at various locations including United Recording Studios in Los Angeles between 2017 and 2018. It was released on Concord Records.

CD Track Listings:

“Under Lime” – 5:35
“Don’t Look Now” – 2:29
“Burnt Sugar Is So Bitter” – 4:16
“Stripping Paper” – 3:53
“Unwanted Number” – 3:33
“I Let the Sun Go Down” – 4:26
“Mr. & Mrs. Hush” – 3:46
“Photographs Can Lie” – 3:38
“Dishonor the Stars” – 3:18
“Suspect My Tears” – 4:50
“Why Won’t Heaven Help Me?” – 3:21
“He’s Given Me Things” – 4:09

Hey Clockface

Released 2020

“Hey Clockface” was released in 2020 and continues Elvis Costello’s penchant for genre-hopping. This album was recorded in Helsinki, Paris, and New York and features a variety of musicians.

The album was recorded at Suomenlinnan Studio in Helsinki, Les Studios Saint Germain in Paris, and Electric Lady Studios in New York between 2019 and 2020. It was released on Concord Records.

CD Track Listings:

“Revolution #49” – 2:41
“No Flag” – 3:56
“They’re Not Laughing at Me Now” – 4:26
“Newspaper Pane” – 4:10
“I Do (Zula’s Song)” – 3:49
“We Are All Cowards Now” – 3:36
“Hey Clockface / How Can You Face Me?” – 2:56
“The Whirlwind” – 3:18
“Hetty O’Hara Confidential” – 4:14
“The Last Confession of Vivian Whip” – 3:00
“What Is It That I Need That I Don’t Already Have?” – 3:47
“Radio Is Everything” – 4:26
“I Can’t Say Her Name” – 2:58
“Byline” – 2:40

The Boy Named If

Released 2022

“The Boy Named If” was released in 2022.

CD Track Listings:

1. Farewell, Ok
2. The Boy Named If
3. Penelope Halfpenny
4. The Difference
5. What If I Can’t Give You Anything But Love?
6. Paint the Red Rose Blue
7. Mistook Me for a Friend
8. My Most Beautiful Mistake
9. Magnificent Hurt
10. The Man You Love to Hate
11. The Death of Magic Thinking
12. Trick Out the Truth
13. Mr. Crescent

COLLABORATIVE ALBUMS

The Juliet Letters, with the Brodsky Quartet

Released 1993

“The Juliet Letters” is a unique collaborative project between Elvis Costello and the classical Brodsky Quartet. The album features songs inspired by letters written to Juliet Capulet. It was a departure from Costello’s usual rock and pop outings and was well received for its ambitious cross-genre experiment.

The album was recorded at Church Studios in London in 1992. It was released on Warner Bros. Records.

CD Track Listings:

“Deliver Us” – 0:49
“For Other Eyes” – 2:57
“Swine” – 2:09
“Expert Rites” – 2:23
“Dead Letter” – 2:20
“I Almost Had a Weakness” – 3:53
“Why?” – 1:27
“Who Do You Think You Are?” – 3:28
“Taking My Life in Your Hands” – 3:21
“This Offer Is Unrepeatable” – 3:13
“Dear Sweet Filthy World” – 4:17
“The Letter Home” – 3:09
“Jacksons, Monk and Rowe” – 3:44
“This Sad Burlesque” – 2:47
“Romeo’s Seance” – 2:35
“I Thought I’d Write to Juliet” – 4:09
“Last Post” – 2:24
“The First to Leave” – 4:59
“Damnation’s Cellar” – 3:26
“The Birds Will Still Be Singing” – 4:27

Painted from Memory, with Burt Bacharach

Released 1998

“Painted from Memory” is a collaboration with legendary songwriter Burt Bacharach. The album features new songs written by the two and is a lush production filled with intricate arrangements typical of Bacharach’s style.

The album was recorded at various locations and was released on Mercury Records.

CD Track Listings:

“In the Darkest Place” – 4:19
“Toledo” – 4:35
“I Still Have That Other Girl” – 2:46
“This House Is Empty Now” – 5:10
“Tears at the Birthday Party” – 4:38
“Such Unlikely Lovers” – 3:24
“My Thief” – 4:20
“The Long Division” – 4:15
“Painted from Memory” – 4:12
“The Sweetest Punch” – 4:09
“What’s Her Name Today?” – 4:08
“God Give Me Strength” – 6:11

For the Stars, with Anne Sofie von Otter

Released 2001

“For the Stars” is a collaboration between Elvis Costello and Swedish mezzo-soprano Anne Sofie von Otter. The album blends pop, classical, and jazz and features both covers and original compositions.

The album was released on Deutsche Grammophon.

CD Track Listings:

“No Wonder” – 5:40
“Baby Plays Around” – 3:18
“Go Leave” – 3:00
“Rope” – 5:52
“Don’t Talk (Put Your Head on My Shoulder)” – 3:09
“Broken Bicycles” – 4:55
“The Other Woman” – 3:34
“Like an Angel Passing Through My Room” – 5:03
“Green Song” – 4:00
“April After All” – 3:18
“You Still Believe in Me” – 3:11
“I Want to Vanish” – 3:00
“For No One” – 2:54
“Shamed Into Love” – 4:13
“Just a Curio” – 5:29
“This House Is Empty Now” – 5:10
“Take It with Me” – 4:40
“For the Stars” – 3:52

Piano Jazz, with Marian McPartland

Released 2005

“Piano Jazz” is an album featuring a live recording of Elvis Costello’s appearance on Marian McPartland’s NPR radio show of the same name. It features Costello singing and playing alongside the jazz pianist.

The album was released on Concord Records.

CD Track Listings:

“My Funny Valentine” – 5:33
“You’ve Changed” – 4:42
“I’m in the Mood Again” – 4:03
“Meditation” – 5:11
“Exactly Like You” – 3:28
“Let’s Face the Music and Dance” – 2:55
“What’s Your

My Flame Burns Blue, with the Metropole Orkest

Released 2006

“My Flame Burns Blue” is a live album by Elvis Costello with the Metropole Orkest, a jazz and pop orchestra from the Netherlands. The album was recorded at the North Sea Jazz Festival and includes a wide-ranging selection of songs from Costello’s catalog, re-imagined with orchestral arrangements.

The album was released on Deutsche Grammophon.

CD Track Listings:

“Hora Decubitus” – 5:47
“Favourite Hour” – 3:58
“That’s How You Got Killed Before” – 4:15
“Upon a Veil of Midnight Blue” – 5:12
“Clubland” – 4:52
“Almost Blue” – 5:51
“Speak Darkly, My Angel” – 3:59
“Almost Ideal Eyes” – 4:16
“Can You Be True?” – 3:57
“Put Away Forbidden Playthings” – 4:22
“Episode of Blonde” – 6:09
“My Flame Burns Blue (Blood Count)” – 5:14
“Watching the Detectives” – 5:24

The River in Reverse, with Allen Toussaint

Released 2006

“The River in Reverse” is a collaboration between Elvis Costello and New Orleans music legend Allen Toussaint. The album features new compositions as well as classic Toussaint songs, all colored by the aftermath of Hurricane Katrina.

The album was released on Verve Forecast.

CD Track Listings:

“On Your Way Down” – 4:54
“Nearer to You” – 3:31
“Tears, Tears and More Tears” – 3:28
“Sharpest Thorn” – 4:17
“Who’s Gonna Help Brother Get Further?” – 5:05
“The River in Reverse” – 4:31
“Freedom for the Stallion” – 2:55
“Broken Promise Land” – 4:33
“Ascension Day” – 2:57
“International Echo” – 4:58

Wise Up Ghost, with the Roots

Released 2013

“Wise Up Ghost” is a collaboration between Elvis Costello and the Roots, the renowned hip-hop band. The album was well-received for its inventive mix of different musical genres, including soul, R&B, and rock.

The album was released on Blue Note Records.

CD Track Listings:

“Walk Us Uptown” – 3:23
“Sugar Won’t Work” – 3:31
“Refuse to Be Saved” – 4:25
“Tripwire” – 4:21
“Stick Out Your Tongue” – 5:29
“Come the Meantimes” – 3:52
“(She Might Be A) Grenade” – 3:38
“Cinco Minutos Con Vos” – 4:29
“Viceroy’s Row” – 5:02
“Wise Up Ghost” – 6:26

Lost on the River

Released 2014

“Lost on the River” features Elvis Costello as a member of The New Basement Tapes, a supergroup that recorded previously unreleased lyrics written by Bob Dylan. The project was produced by T Bone Burnett and involved multiple artists.

The album was released on Electromagnetic Recordings/Harvest Records.

CD Track Listings:

“Down on the Bottom” – 4:29
“Married to My Hack” – 1:41
“Kansas City” – 4:01
“Spanish Mary” – 5:31
“Liberty Street” – 2:49
“Nothing to It” – 3:20
“Golden Tom – Silver Judas” – 2:39
“When I Get My Hands on You” – 3:11
“Duncan and Jimmy” – 3:46
“Florida Key” – 3:40
“Hidee Hidee Ho #11” – 3:57
“Lost on the River #20” – 3:48

The Resurrection of Rust, with Allan Mayes

Released 2022

Classicrockhistory.com claims ownership of all its original content and Intellectual property under United States Copyright laws and those of all other foreign countries. No one person, business, or organization is allowed to re-publish any of our original content anywhere on the web or in print without our permission. All photos used are either public domain creative commons photos or licensed officially from Shutterstock under license with ClassicRockHistory.com. All photo credits have been placed at the end of the article. Album Cover Photos are affiliate links and the property of Amazon and are stored on the Amazon server. Any theft of our content will be met with swift legal action against the infringing websites.