 After requests from listeners for Joseph to do another CD with original compositions that incorporate lush orchestration along with the piano, similar to Hear The Masses and Rapture, Joseph released Paint the Sky in April 2013. It is self-described as "piano instrumentals with a cinematic feel". John P. Olsen of New Age Music World writes that "Paint The Sky ... is best expressed by the near even number of songs with upbeat melodies and lively rhythms, with the balance centered by a light, casual relaxed atmosphere ... with importance given to melodic rhythm and phrasing." In another review of Paint the Sky, Bill Binkelman of Wind and Wire says that "Joseph is one of the very best artists when it comes to crafting piano instrumentals augmented by the spot-on application of an assortment of keyboard embellishments, from standard orchestral accompaniment to more textural / new age elements". Kathy Parsons of MainlyPiano states "The thirteen pieces ... range from tender to majestic. Several pieces are solo piano and others are orchestrated with keyboards to give a vibrant, cinematic effect."
