"Change" is a gospel ballad. The song is written in the key of G major with a tempo of 82 beats per minute. The song alternates between time and time while the song follows a chord progression of G/B – C – G, and Aguilera's vocals span from E3 to D5.
