"Heartless" ble opprinnelig innspilt og utgitt av Kanye West (med Kid Cudi) som ledende single fra hans fjerde album, 808s & Heartbreak (2008). Sporets Auto-Tuned vokaler og minimalistiske produksjon markerte en radikal stilistisk skift, og påvirket en generasjon hip-hop- og R&B-artister.