It features Motian’s long-standing colleague, guitarist Bill Frisell, bassist Thomas Morgan and vocalist Petra Haden.

The Allmusic review by Thom Jurek stated: "The Windmills of Your Mind is a collection of jazz and pop standards played by a stellar quartet ".

[3] The Guardian's John Fordham observed: "Motian enlists Bill Frisell on guitar and Thomas Morgan on bass to turn the usual glides and smooches of these songs into a lurching, spontaneously contrapuntal undertow, in which the rhythm lies as much in what's not being played as what is".

[4] All About Jazz correspondent Dan Bilawsky commented, "Motian's prolific output makes it easy to occasionally overlook some of his albums, but this one is likely to gain a lot of attention.

[2] JazzTimes's Colin Fleming called the album "a set of pop standards with the deep, well-rounded luxuriousness of modern chamber music, with elements of high-romance.