Footprints in the Sand

Se encuentra escrita por Simon Cowell, David Kreuger, Per Magnusson, Richard Page, y producida por Steve Mac.«Footprints in the Sand» fue escrita por Simon Cowell, David Kreuger, Per Magnusson y Richard Page,[1]​ y producida por Steve Mac en 2007 en los estudios Rokstone, Londres, Inglaterra.Se incorporan cuatro instrumentos: los instrumentos de teclado (piano, órgano y sintetizadores), guitarra (bajo y batería) e incluye una actuación del coro de los cantantes Tuff.La canción se incluyó en el primer álbum de Leona Lewis, lanzado en 2007 por el sello Syco y J.[6]​ La canción es una adaptación del poema cristiano "Footprints", y Lewis comentó: "Al principio era un poema; es muy inspirador, así que lo puse en una canción que creo que es muy emocionante, con una letra muy emotiva y realmente me encanta cantar esta canción ",[7]​ Cowell originalmente tuvo la idea de base y le pidió a Kreuger y Magnusson si podrían escribir algo que tratara sobre este tema.El vídeo comienza con el mensaje "Trabajar para cambiar vidas en todo el mundo, en apoyo de Sport Relief".con esto se convirtió en el tercer sencillo por Lewis en lograr los cinco primeros lugares en el Reino Unido.