New Leona Lewis Video - "Footprints in the Sand"

"Footprints in the Sand" is the second/third single (along with "Better in Time") from X-Factor winner Leona Lewis' debut album, Spirit. The song's also the Sport Relief charity's official anthem for 2008.