In un'intervista esclusiva con la rivista GQ, il rapper Kanye West Ha anticipato che il suo nuovo album uscirà il prossimo autunno e che l'uscita del primo singolo da esso sarebbe prevista per l'uscita nelle prossime settimane e si chiamerà 'All Day'.
Sebbene il rapper non abbia definito la data di partenza del successore del successo "Yeezus", West ha dichiarato di GQ il seguente: “Non so esattamente la data. Spero di poter pubblicare una delle canzoni nelle prossime settimane […] È molto probabile che il nuovo album uscirà a settembre. Ma ancora non lo so esattamente, dovrei dire settembre o ottobre? Dovrei dire novembre? Quando Beyoncé stava lavorando al suo ultimo album, le ci è voluto molto tempo per decidere di pubblicare l'album".. West ha chiarito che non esiste ancora una data di uscita esatta, anche se probabilmente sarà in autunno.
West ha elaborato il nuovo album nell'intervista: “L'album ha un tema così bello che l'intero album ruota attorno ad esso. Questa canzone ha lo stile per suonare in un club come "Don't Like" o "Niggas in Paris". Queste canzoni non sono di quelle che ti dicono 'preparati per l'estate'. Dicono solo: "Ehi, sono un bravo musicista, Faccio belle canzoni e portano anche tutto questo significato.' Nessun altro poteva fare qualcosa che significasse così tanto".