Most of the songs from the Come album were recorded in early 1993 during a highly prolific time for Prince. An early collection of tracks included: "Come," "Endorphinmachine," "Space," "Pheromone," "Loose," "Papa," "Dark," and "Poem." It was unknown at this time if these tracks were indeed intended for an album. In late May 1993, Prince's then band member, Mayte Garcia, sent a letter to a Prince fanzine listing the above tracks, plus a few others: "Interactive," "Peach," "Pope," "Solo," and "Race." Most of these songs were newly written, except "Peach" (written in 1992), and "Race" (written in 1991 during the Love Symbol Album sessions—it uses a scratching sound effect similar to Love Symbol Album's "The Continental").

After Prince's name change to an unpronounceable symbol, he intended to release new songs under that moniker in formats other than albums. He would fulfill his contract to Warner Bros. by delivering unreleased material from his music vault. Prince conceived an "interactive musical experience" called Glam Slam Ulysses—a musical loosely based on Homer's Odyssey. Thirteen tracks were selected and premiered as the first new material from Prince. These songs and many others would travel back and forth between different concepts of albums in a relatively short frame of time. The Dawn was a triple-album concept. The track listing is unknown, but the idea was scrapped for single album releases. Some of these ended up on Come, and some on a new album called The Gold Experience. There was also an idea floating around for The Beautiful Experience that took on various forms before its final release as a maxi single.