The Allmusic review by Alex Henderson awarded the album 4 stars stating "Waltz Again has its share of avant-garde appeal, but some parts of this 63-minute CD are peaceful, tranquil, and downright comforting -- even lush on occasion. And lush is certainly doable when you have ten string players on hand. There are many worthwhile albums in Murray's sizable catalog, and Waltz Again is likely to go down in history as one of his strongest recordings of the 2000s".[2]