Композиция вошла в визуальный альбом певицы «Lemonade», вышедший 23 апреля этого года.
Авторами песни выступили Бейонсе, Дипло (Major Lazer), Big Boi, Sleepy Brown, Генри Аллен и дуэт Rock City. Трек добрался до 38-го места хит-парада Billboard. «All Night» стал третьим синглом с пластинки.

Альбом «Lemonade» очень высоко оценили критики: средняя оценка на сайте Metacritic составляет 92 балла. Его называют главным фаворитом «Грэмми»-2017,  а издания Rolling Stone, Consequence of Sound и The Independent поставили его на первое место в рейтингах лучших альбомов года.