Deep Dead Blue is the 1995 live album by Elvis Costello that documents a set of guitar/vocal duets between Bill Frisell and Elvis Costello, recorded live at the Meltdown Festival in Londons Queen Elizabeth Hall on June 25, 1995. Frisell co-wrote the title track, one of the five songs bearing a Costello credit; the others are underexposed items from Costellos mid- to late-80s catalog, plus selections by Charles Mingus (Weird Nightmare) and Lerner & Loewe (Gigi). Deep Dead Blue is available as a limited edition of 2000 individually numbered copies on translucent blue coloured vinyl.