 Diplo, Beyoncé, and Allen co-produced the track.A reggae-tinged track, "All Night" features "sprinklings" of horns and strings in its instrumentation, while sampling the brass line from "SpottieOttieDopaliscious" written by OutKast (André Benjamin, Antwan Patton) and Sleepy Brown (Patrick Brown).The song was sent to rhythmic contemporary radio as the album's fifth single on December 6, 2016.