El tema «All Day» está disponible para comprar en iTunes y es el nuevo rap en el que Kanye West recibe la colaboración de Paul McCartney así como de Allan Kingdom y Theophilus London. La intervención de McCartney se hace más notable hacia el final del tema, que es la base para toda la canción.
Aunque Paul no lo hace público, se trata de una melodía reciclada de los años 70s que eventualmente apareció como un bootleg «When the wind is blowing» y de la que McCartney incluso había comentado en algunas entrevistas durante los 90s, cuando era consultado sobre su composición. Misteriosamente, Kanye West editaría la versión original de la canción, retirando la intervención directa de Paul McCartney (que es explícitamente similar a «When the wind is blowing») en sus futuras interpretaciones.