Leona Lewis released her double A-side single ‘Better in Time’/‘Footprints in the Sand’ in aid of Sports Relief yesterday. The ‘Better in Time’ video is really beautiful – almost as beautiful as Ms Lewis herself ;) The X Factor winner also travelled to South Africa to see for herself how…