The Allmusic review by Steve Huey states "It's no real surprise that the two work well together, given the musical affinity demonstrated on Frisell's masterful reinterpretations of Painted from Memory material on his own album The Sweetest Punch. The pleasures of Deep Dead Blue are, to be sure, much subtler than either of those recordings, but they make an elegant and fascinating supplement".[4]
^"Elvis Costello ARIA Chart History (1988-2024)". ARIA. Retrieved 2 February 2025 – via Imgur.com. N.B. The High Point number in the NAT column represents the release's peak on the national chart.