Wydanie Kanye West potwierdził wydanie singla na portalu społecznościowym TwitterKanye West’s Album To Be My Beautiful Dark Twisted Fantasy – Music, Celebrity, Artist News | MTV.. Zaraz po wydaniu albumu piosenka uplasowała się na 92 pozycji Billboard Hot 100Pink Scores Her Second Billboard Hot 100 Chart-Topper » MTV Newsroom.Pink scores third US chart topper – Music News – Digital Spy.. „All of the Lights” wydano jako czwarty singiel w Stanach Zjednoczonych 18 stycznia 2011 roku, natomiast w Wielkiej Brytanii 21 lutego 2011 roku. Rihanna została potwierdzona jako jeden z głównych, pobocznych artystów w radio. Kompozycja dołączyła w Wielkiej Brytanii w radio BBC Radio 1 do playlisty B.
Teledysk Teledysk do „All of the Lights” został nakręcony w styczniu 2011 roku i wyreżyserowany przez Hype Williamsa.http://comingsoon.vevo.com/. W klipie występuje West, jak i Rihanna oraz Kid Cudi, w czerwonej skórze, która ma odniesienie do filmu Gaspara Noé Wkraczając w pustkę z 2009 rokuKanye West’s 'All of the Lights’ Music Video, Featuring Rihanna, Hits the Web – Speakeasy – WSJ.Kanye West | All Of The Lights | OFFICIAL VIDEO | Styleite.. Premiera wideoklipu odbyła się za pośrednictwem kanału VEVO na YouTube 19 lutego 2011 roku.