"Deep Dead Blue" ist das Live-Album von Elvis Costello aus dem Jahr 1995, das eine Reihe von Gitarren- und Gesangsduetten zwischen Bill Frisell und Elvis Costello dokumentiert, die am 25. Juni 1995 beim Meltdown Festival in der Londoner Queen Elizabeth Hall live aufgenommen wurden. Frisell hat den Titelsong mitgeschrieben, einen der fünf Songs, die Costello zugeschrieben werden; die anderen sind unterbelichtete Stücke aus Costellos Katalog von Mitte bis Ende der 80er Jahre, sowie Stücke von Charles Mingus ("Weird Nightmare") und Lerner & Loewe ("Gigi").

"Deep Dead Blue" ist in einer limitierten Auflage von 2000 einzeln nummerierten Exemplaren auf Translucent Blue Vinyl erhältlich.