All A Share Together Now is the first track included on an USB key titled Vault Series Vol.1 which was given out to attendees of the posthumous Prince Celebration at Paisley Park Studios on 10 June 2023. The song was then released on streaming platforms on 7 July 2023.
A portion of the song (mixed with The Max) was also used previously used as backing music to promote the posthumous 2023 Prince Celebration and played in full for attendees at Paisley Park Studios.
The song was recorded on 4 September 2006. It is not known if the song was intended for a specific project at the time.