On June 1, 2018, "All Mine" was released as the third track on West's eighth studio album Ye. West subsequently selected the song as the second single from the album on July 20 of that year, succeeding the lead single "Yikes"; it was set to be serviced to radio stations across the United States in the next week. Despite the first single "Yikes" debuting at #8 on the Billboard Hot 100, West's record labels GOOD Music and Def Jam tried their best to make sure that Ye did not lose momentum by readying a second single to be pushed. The song was the album's top performing track on Spotify in the US at the time of being picked by West for release as a single, sitting at approximately 600,000 streams a day. Four days after being selected as a single by West, it was serviced to US rhythmic contemporary radio stations through his record labels.
