Patricia Myers of JazzTimes writes, "In a departure from past albums, Tuck's guitar expertise and Patti’s ethereal vocals are supplemented by other musicians.

Saxophonist Mark Miller and percussionist David Frazier are added to the Brazilian-flavored 'Lembrancas', and a doo-wop vocal group called The Blenders enriches Patti's pop-soul deliveries of 'All This Love' and 'Dance With Me'.

"[2] Geoffrey Himes of The Washington Post wrote: "Because Andress and Cathcart are much better interpretive musicians than songwriters, this collection of cover tunes is the best vehicle they've ever had.

Instead, the spare settings allow Cathcart's agile alto and Andress's fleet-fingered picking to achieve that cream-skimming blend of jazz and pop influences that so many smooth-jazz artists aim for and so few reach.

"[3] Dave Hughes of All About Jazz wrote: "Tuck and Patti, guitar and vocal duo as well as husband and wife, offer up another helping of positive, optimistic musical brilliance on Paradise Found.