In April 2013, Joseph released his first album of original compositions in 10 years entitled "Paint the Sky" which debuted at #15 on ZMR's Top 100 Radio Chart. It is self-described as "piano instrumentals with a cinematic feel". He received requests from listeners to do another CD with original compositions that incorporate lush orchestration along with the piano, similar to "Hear The Masses" and "Rapture". Kathy Parsons of "MainlyPiano" states that "Joseph is obviously a very versatile musician, and there are a lot of influences and musical styles that meld together to make "Paint the Sky" an exceptional musical experience." 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."