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 London's 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 Costello's 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.