Changed was one of the first songs written for the "Prayers and Praise" project and was originally written as a slower worship song. Once a hawaiian-style genre was decided for the project, the tempo was increased to provide a more upbeat testimonial song for the CD. Cory Oliveros was the first artist to sign-on to the project, and eventually provided background vocals to the other tracks as well. This is one of John Hershenberg's favorite songs on the project because he plays it on ukulele for anyone willing to listen.