"Heartless" è stata originariamente registrata e pubblicata da Kanye West (feat. Kid Cudi) come singolo apripista del suo quarto album, 808s & Heartbreak (2008). Le voci Auto-Tune e la produzione minimalista segnarono una svolta stilistica radicale, influenzando una generazione di artisti hip-hop e R&B.