«Footprints in the Sand» fue escrita por Per Magnusson, David Kreuger, Richard Page y Simon Cowell.