"Michael Debbage of "MainlyPiano" writes that "Paint the Sky" represents Joseph’s most complete recording since his landmark album "Rapture".He goes on to say that "whether you have enjoyed Joseph’s more spatial recordings or his deeper embellished adventures, "Paint the Sky" essential is a musical rainbow of where Joseph has been and where he can potential go."