"Almost Blue" is a song by Elvis Costello

Elvis Costello

Elvis Costello , born Declan Patrick MacManus, is an English singer-songwriter. He came to prominence as an early participant in London's pub rock scene in the mid-1970s and later became associated with the punk/New Wave genre. Steeped in word play, the vocabulary of Costello's lyrics is broader...

 (Declan Patrick MacManus) that appears on his 1982 album Imperial Bedroom

Imperial Bedroom

Imperial Bedroom is a 1982 album by Elvis Costello and the Attractions. It was the second Costello album, along with Almost Blue, not produced by Nick Lowe, the production duties handled by Beatles engineer Geoff Emerick...

.

"Almost Blue" was also performed by Everything but the Girl

Everything but the Girl

Everything but the Girl was a two-person English band, formed in Hull during 1981, consisting of lead singer and occasional guitarist Tracey Thorn and guitarist, keyboardist, and singer Ben Watt . They are currently inactive although vocalist Tracey Thorn hinted that they may reform someday...

 ("Like the Deserts Miss the Rain

Like the Deserts Miss the Rain

Like the Deserts Miss the Rain is a compilation album by the British band Everything but the Girl, released in 2003. an accompanying DVD by the same title was also released the same year...

", 2003), Diana Krall

Diana Krall

Diana Jean Krall, OC, OBC is a Canadian jazz pianist and singer, known for her contralto vocals. She has sold more than 6 million albums in the US and over 15 million worldwide; altogether, she has sold more albums than any other female jazz artist during the 1990s and 2000s...

 ("The Girl in the Other Room

The Girl in the Other Room

The Girl in the Other Room is the eighth album by jazz singer and pianist Diana Krall. For the first time, she performs songs that she co-wrote with her husband Elvis Costello. The album has already gone top 5 in the UK and debuted high on the Billboard 200 in May 2004...

", 2004), The Reputation

The Reputation

The Reputation were an indie rock band from Chicago, Illinois. The band was fronted by former Sarge singer-songwriter Elizabeth Elmore, with other positions filled by various members....

 (Self-titled

The Reputation (album)

The Reputation is the eponymous debut album by indie rock band The Reputation. It was released in 2002 on Initial Records.Written almost entirely by lead singer Elizabeth Elmore, the album was well-received critically...

, 2002), Judy Wexler (Dreams and Shadows ,2008), Alison Moyet

Alison Moyet

Alison Moyet , is an English singer, songwriter and performer noted for her bluesy voice.Her UK album sales have reached a certified 2.3 million, with 800,000 singles sold, all in the UK, where all seven of her studio albums and three compilation albums have charted in the Top 40 UK Album Chart,...

 ("Voice", 2004) and Gwen Stefani

Gwen Stefani

Gwen Renée Stefani is an American singer-songwriter and fashion designer. Stefani is the lead vocalist for the rock and ska band No Doubt. Stefani recorded her first solo album Love. Angel. Music. Baby. in 2004. The album was inspired by music of the 1980s, and was a success with sales of over...

 performed this song on Stormy Weather in 1998. Chet Baker

Chet Baker

Chesney Henry "Chet" Baker, Jr. was an American jazz trumpeter, flugelhornist and singer.Though his music earned him a large following , Baker's popularity was due in part to his "matinee idol-beauty" and "well-publicized drug habit."He died in 1988 in Amsterdam, the...

 performed the song, with selected alternative lyrics, on his album Let's Get Lost (also known as Bread, Butter and Champagne) from 1992, which was the soundtrack to a movie of the same name

Let's Get Lost (film)

Let's Get Lost is an American documentary film about the turbulent life and career of jazz trumpeter Chet Baker written and directed by Bruce Weber...

. There is also a small scale jazz movie of the same name starring Michael Madsen

Michael Madsen

Michael Søren Madsen is an American actor, poet, and photographer. He has appeared in more than 150 films, most of them small independent films, though he has starred in central roles in such films as Reservoir Dogs, Free Willy, Donnie Brasco, and Kill Bill, in addition to a supporting role in Sin...

, which was presumably inspired by the song.