Musically, "Nothing Is Lost (You Give Me Strength)" is a "bombastic" ballad, featuring an "anthemic" melody and prominent drums in its chorus, accompanied with occasional tribal chants in the background.

[5] According to a press release, the song seeks to "speak to the epic scope, breathtaking action, and thrilling drama of the film itself".

[6] In interview at the film premiere, the producer Jon Landau told to Complex that “when (the Weeknd) came in, Swedish House Mafia came up with the concept of the song, and they embraced working with our composer, Simon Franglen.

[7][8] The Weeknd self-wrote the lyrics to "Nothing Is Lost (You Give Me Strength)" and composed the song's melody with production trio Swedish House Mafia and Simon Franglen.

[9][10] Since release, the song has been described by music and film critics as a "dramatic"[11] and "bombastic" ballad[12] with a "trance-adjacent beat and pulsing synthesizers"[13] featuring an "anthemic",[12] orchestral melody,[14] and "thundering" drums in its chorus.