"Footprints in the Sand" was written by Simon Cowell, David Kreuger, Per Magnusson and Richard Page, whilst the production was helmed by Steve Mac.
"Footprints in the Sand" was included on Lewis's debut studio album Spirit, which was released in 2007 by Syco and J Records [REF].