A primera vista, con la vibrante y enérgica composición musical, Movin’ On puede parecer una canción de amor. Sin embargo, la canción trata más sobre seguir adelante desde las relaciones mencionadas en los tres versos de la canción. Cada verso salta entre relaciones con parejas significativas y miembros de la familia. Va desde rupturas, hasta crecer, hasta la muerte, hasta una nueva vida.
El puente musical es donde las cosas se vuelven un poco más oscuras, cuando la canción cae en un momento con un sentimiento menor momentáneo y un delicioso solo de guitarra borrosa salta y te golpea en la cara. La canción termina en un clímax de proporciones masivas con algunos coros femeninos estelares respaldando la voz principal masculina, todo mientras el órgano mantiene un pesado pad para complementarlo todo. Movin’ On tiene tanto un estribillo pegajoso como una melodía de guitarra, así que mis más sinceras disculpas si se queda pegado en tu cabeza después de escucharla.