Deep Dead Blue는 엘비스 코스텔로와 빌 프리젤이 1995년 멜트다운 페스티벌에서 녹음한 라이브 앨범이다.
스티브 휴이의 올뮤직 리뷰는 "프리젤이 자신의 앨범 The Sweetest Punch에서 Fainted from Memory 소재를 훌륭하게 재해석한 것을 볼 때 두 사람이 잘 어울린다는 것은 놀라운 일이 아니다.Deep Dead Blue의 즐거움은 분명 그 어느 음반보다 훨씬 미묘하지만 우아하고 매력적인 보충물이 됩니다."[3]