Dvadesetpetogodišnja urbana pjevačica/glumica Keysha Cole objavila je pjesmu Heaven Sent kao četvrti singl sa svog drugog studijskog albuma 'Just Like You'.
Osnova singla je pjesma Footprints In The Sand iz 1936. godine.
Video spot je snimljen na Bahamima, a režirao ga je Benny Boom.