Billboard Pop 1004
Wersja The Fray
Rockowy zespół The Fray wykonał cover "Heartless" 16 lutego 2009 roku podczas Live Lounge, segmentu radia BBC Radio 1. Po premierze tego wydania Lounge piosenka w ich wersji spotkała się z nieoczekiwaną popularnością w stacjach radiowych. Mimo iż utwór nie został wydany jako singel uplasował się na 79. miejscu Billboard Hot 100 i w sumie został zakupiony cyfrowo w Stanach Zjednoczonych ponad 125.000 razy. Jego popularność spowodowała, iż zespół postanowił wydać go jako singel. W odpowiedzi na prośby fanów singel stał się również dostępny w formie digital download w Wielkiej Brytanii 14 września 2009 rokuThe Fray to release Kanye West cover. Poza tym "Heartless" w wersji na żywo znalazł się na specjalnej wersji iTunes albumu Live from SoHo.