"Heartless" was oorspronkelijk opgenomen en uitgegeven door Kanye West (met Kid Cudi) als de leadsingle van zijn vierde album, 808s & Heartbreak (2008). De track's Auto-Tuned vocals en minimalistische productie markeerden een radicale stylistische shift, die een generatie hip-hop en R&B artiesten beïnvloedde.