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 2,000 individually numbered copies on translucent blue colored vinyl.