The song was produced by Marius De Vries and received positive reception from music critics.
It is set in a moderate tempo of 101 beats per minute, with Chisholm's voice spanning from B5 to E♭3.
[1] It starts off looking into a starry sky at night gradually moving down, looking out to sea towards a large star, with Melanie C walking down a rocky coast surrounded by a desert.
Then Melanie C walks through a somewhat Arctic-like area which blends into an urban setting which instantly changes into a sandy beach.
During the instrumental she is seen walking through a forest and crossing over a river during daytime, later back in an urban building set.