West first hinted at the track during his interview for the July issue of GQ, where the rapper unveiled he had been working a new single that would be released soon.
The single has been described as mix between his critically-acclaimed sixth album Yeezus and his previous album My Beautiful Dark Twisted Fantasy with a heavy focus on rapping. West mentioned the track had included lines that would have gone to Jay Z had the two been working together again.
"I think about certain lines that I say on my new single, which is called 'All Day,' that usually Jay would say, but Jay's not on there," West told GQ. "So I say, 'All day, [expletive], it's 'Ye, [expletive]. Shopping for the winter, it's just May, [expletive]. Ball so hard, man, this [expletive] cray, [expletive]. You ain't getting money unless you got eight figures.' Right? Jay would have said that."
Yeezy and Hova famously put out a collaborative studio album in 2011 called Watch the Throne.
Celebrity Breakups and divorces of 2014 [PHOTOS]