В работе над синглом рэпер пригласил принять участие таких звезд: Рианна, Алиша Кис, Элтон Джон, Джон Ледженд, Чарльз Уилсон, The-Dream, Kid Cudi, Райан Лесли, Тони Уильямс и Элли Джексон (La Roux). Все исполнители поют только небольшие фразы. "All of the Lights" войдет в пятый студийный альбом Уэста под названием «My Beautiful Dark Twisted Fantasy», который поступит в продажу 22 ноября 2010 года.