The accompanying Steve McQueen-directed music video was announced in March 2015 and ultimately released in February 2016. The video sees West in a warehouse room running around, though he becomes tired and a song entitled "I Feel Like That" is played. "All Day" received generally positive reviews from music critics, who mostly praised West's vocals. The focus around his vocals was often placed on the flow and lyrical content, while a few critics complemented the catchiness of the song. It was named to year-end lists for 2015 by multiple publications, including "NME" and "Pitchfork". At the 58th Grammy Awards, the song was nominated for both Best Rap Song and Best Rap Performance.