4 listopada "Heartless" miał premierę w iTunes, a 8 listopada Kanye umieścił na oficjalnym blogu jego albumową wersję oraz link umożliwiający darmowe pobranie singla.
Osiągnięcia na listach "Heartless" zadebiutowała na 4. miejscu Billboard Hot 100, rozchodząc się w pierwszym tygodniu w Stanach Zjednoczonych w 201.000 kopii. Był to tym samym drugi najwyższy debiut Kanye'a na liście. Piosenka przez dwa miesiące utrzymywała się na granicy pierwszej dziesiątki, aż awansowała na pozycję 3. w połowie lutego. Tym samym 808s & Heartbreak był pierwszym albumem Westa, z którego dwa single zajęły miejsca w czołowej piątce. Singel uplasował się również na pozycjach 4. Pop 100 i Hot R&B/Hip-Hop Songs. Zadebiutował on na miejscu 11. Hot Rap Tracks, a pod koniec stycznia awansował na 1. "Heartless" został zakupiony cyfrowo w Stanach Zjednoczonych ponad 3.000.000 razy i stał się drugim utworem Westa, który tego dokonał, po "Stronger" z 2007 roku. Kanye stał się dzięki temu szóstym artystą w historii, który tego dokonałWeek Ending May 31, 2009: "Boom Boom Pow" Sets Digital Record Chart Watch by Paul Grein..