and release While choosing new material to record for her first compilation, #1's, Mariah Carey decided to cover "I Still Believe" as a tribute to Brenda K Starr, as she had been Starr's backing singer in the late 1980s and Starr had helped jump-start Carey's career by handing a demo tape to CBS Records executive Tommy Mottola, who had then signed Carey to her first recording contract. She explained that the song "reminds me of the fact that not long ago I was a teenage girl with nothing to my name but a demo tape, my voice, and my ability to write songs. Brenda K. Starr treated me like a 'star' and gave me a shot." During an interview for Entertainment Tonight, she further commented: "I'm really glad that I got a chance to remake the song 'I Still Believe,' because the album is called '#1's' and this is the first song that I sang as a professional singer. I would go on the road with Brenda. I was a little skinny kid with no money that she took under her wing and she was so nice to me. I auditioned to be her back-up singer and she hired me and she used to bring me clothes and food, and she really took care of me like a big sister. A lot of people wouldn't have done that. The main thing was that she believed in me and it's really hard to get people to listen to your tapes. [...] She was always real cool and helpful and supportive. I always loved this song. When I sing it now, it reminds me of those times." "I Still Believe" was released as the compilation's second single in the United States on February 8, 1999. In the United Kingdom, the track was released as two CD singles and a cassette single on March 29, 1999. Carey's version derives from both pop and R&B music, being produced by Carey with Stevie J and Mike Mason. According to EMI Music Publishing, the song was written in the key of G major and set in a moderately slow tempo of 59 beats per minute, while Carey's vocal range from G3 to D6. Remixes A remix of the song was produced by Carey and Damizza titled "I Still Believe/Pure Imagination," which was included on the CD single with the original version and three other remixes, released