A dalon szerepel amerikai rapper és producer Kanye West, aki Cudi mentora volt és leszerződtette 2008-ban a GOOD Music kiadóhoz. A dal producere Jim Jonsin volt, aki 2008-ban két Billboard-első kislemezt is készített: Lollipop (Lil Wayne), Whatever You Like (T.I.). Josin a közreműködésről a következőt mondta megjelenése előtt: "Egy dalt csináltunk együtt, ami eléggé rock-inspirált. Valami olyan volt, amit csak meg akartam csinálni vele és meglátni, merre menne vele."
Jim Jonsin, B.o.B The Adventures of Bobby Ray albumához hasonlította a következő albumot. "Egy keverék. Ilyen klub cucc, hiphop, hagyományos rap és még egy kis pop-rock keveréke. [...] Csináltunk még egy számot, amin egy Duran Duran dalt dolgoztam fel. Ha minden igaz Cudi és Kanye azon együtt dolgoztak."[1] Cudi később így reagált: "Szeretem Jim-et, de félre volt informálva. Nincsen Cudi és Kanye Duran Duran dal. Szívesebben dolgoznék 90-es évekbeli dalokkal, mint 80-as évekbeliekkel és amikor Jimmel dolgoztam még el se kezdtem dolgozni Plain Pat-tel és Emile-lel, szóval az irányzat még el se volt döntve."[2]
A dal 2010. június 30-án debütált egy clevelandi rádióműsorban,[3] majd hivatalosan 2010. augusztus 17-én jelent meg.[4] Digitálisan egy héttel később, augusztus 24-én volt elérhető.[5]
Videóklip
A dal videóklipjét Jason Goldwatch rendezte és 2010. október 11-én jelent meg. A videóban Kid Cudi egy Jimi Hendrix által inspirált karaktert játszott. Közreműködtek a videón amerikai színészek Christopher Mintz-Plasse és Clark Duke.[6][7]
Remix
2019 augusztusában egy koncert közben Kid Cudi bejelentette, hogy egy Steve Aoki által készített remixe szerepelni fog az Erase Me-nek a Bill & Ted Face the Music című filmben.[8]
