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]