The song's music video is part of a one-hour film with the same title as its parent album, originally aired on HBO which premiered in April 2016.

Entertainment Weekly listed "All Night" at number 15 on their list of best songs of the year,[6] with the editor Leah Greenblat commenting "It makes sense that a sweet, tender lullaby of a love song would garner less attention in the immediate wake of Mrs. Carter's firebomb Lemonade revelations, but it would be a shame to miss this low-key stunner, one of the all-time finest odes to a subject pop music hardly ever deigns sexy enough to address: long-term monogamy."

[12] The video features footage from Beyoncé's home movies, including her and Jay-Z's wedding day and spending family time with their first daughter, Blue Ivy.

[13] The video features Zendaya, Amandla Stenberg, Chloe x Halle, twin sister music duo Ibeyi and Quvenzhané Wallis.

[14] "All Night" was part of the set list of The Formation World Tour with the first performance taking place in Miami at the Marlins Park on April 27, 2016.