Based on the spiritual All Night Long, this anthem is set in a slow blues style, contrasting the sorrowful minor-key verses with an inspirational major-key refrain. A rising key change occurs part way through the piece, helping to build intensity toward the final refrain and a haunting blues style coda.