Question: who wrote footprints in the sand by leona lewis
Answer: It was written by Simon Cowell , David Kreuger , Per Magnusson , Richard Page , and produced by Steve Mac .