Carey recalled how the writers of the song were really intrigued by the idea of Carey sampling the song, and immediately signed over the rights. After Carey presented Hall with the sample, the chorus and beat, he developed a familiar groove that he felt would "highlight Carey's voice." After they completed the song, Carey's husband and CEO of Columbia, Tommy Mottola listened to "Fantasy" and agreed to include it on the album. The cover of the single was shot by top fashion photographer Steven Meisel. A cropped version of the photograph was used as the album cover as well. Hall described his experience with writing the song with Carey: