La canción "All Day" fue escrita por el rapero estadounidense Kanye West, con contribuciones del rapero de Trinidad y Tobago Theophilus London, el rapero canadiense Allan Kingdom y el músico inglés Paul McCartney. Fue lanzada como un sencillo de descarga digital y streaming a través de Good Music y Def Jam el 3 de marzo de 2015. La canción presenta una muestra regrabada de "When the Wind is Blowing" de Paul McCartney y Wings, así como una interpolación de "Dance with Me" del cantante jamaicano Noel Ellis. Incluye elementos de música industrial y drill, así como sintetizadores. Las letras se centran en West presumiendo sobre su éxito y victoria en la vida, y comparando algunas de las letras con el trabajo de Jay-Z.