Listen to Footprints In the Sand (Karaoke Version) [Originally Performed by Leona Lewis] online. Footprints In the Sand (Karaoke Version) [Originally Performed by Leona Lewis] is an English language song and is sung by Party Peter. Footprints In the Sand (Karaoke Version) [Originally Performed by Leona Lewis], from the album Karaoke Pop Giganten, Vol. 119, was released in the year 2017. The duration of the song is 4:08. Download English songs online from JioSaavn.