<Table> <Tr> <Td> "Bleeding Love" (2007) </Td> <Td> "Better in Time" / "Footprints in the Sand" (2008) </Td> <Td> "Forgive Me" (2008) </Td> </Tr> </Table> <Tr> <Td> "Bleeding Love" (2007) </Td> <Td> "Better in Time" / "Footprints in the Sand" (2008) </Td> <Td> "Forgive Me" (2008) </Td> </Tr> <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> <P> It is a R&B and pop song composed with a tempo of sixty beats per minute . It was written in a period of one day at Page's home in Malibu, California, with Cowell giving the idea to base it on the Christian poem "Footprints". The single's music video was filmed by British director Sophie Muller in Johannesburg, South Africa . The video describes social problems within the city, but ends with a message of hope . "Footprints in the Sand" became the official theme of the 2008 version of biennial charity programme Sport Relief, by BBC . </P>

Who wrote footprints in the sand by leona lewis