"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.

Who wrote footprints in the sand by leona lewis? OK. Let's think. My stream of consciousness:
The relevant information to answer the above question is: It was written by Simon Cowell, David Kreuger, Per Magnusson, Richard Page, and produced by Steve Mac. The answer is Simon Cowell.