<P> `` Footprints in the Sand '' is a song recorded by British singer Leona Lewis for her debut studio album Spirit ( 2007 ) . It was written by Simon Cowell , David Kreuger , Per Magnusson , Richard Page , and produced by Steve Mac . The song was digitally released as Lewis 's third single on 9 March 2008 in the United Kingdom . Sony BMG and Syco Music launched it as a double A-side with `` Better in Time '' , and `` You Bring Me Down '' as the B - side . </P>
who wrote footprints in the sand by leona lewis
Simon Cowell David Kreuger Per Magnusson Richard Page