"Billy Altman, in "The New York Times", called his next album, "Clouds Over Eden" "unquestionably the most fully realized effort of Barone's career," while "Trouser Press" described the album as "wrenching and thoroughly worthwhile" and "the great album fans always imagined [Barone] making."