"Miss You" was written by Johnta Austin and Teddy Bishop. It was produced by Bishop. It was originally written for American R&B singer Ginuwine's second album "100% Ginuwine" (1999). During the fall of 1999, when Aayliah was recording songs for her next album in the Manhattan Center Studios, she asked Austin and Bishop if she could hear what they written for other artists. Ginuwine had already recorded "Miss You", which was originally titled as "I Miss You". Bishop told in an interview, "She was like, 'I want to cut this record' [...] She got on the phone, called him and said 'Hey I know you cut this record already, but I would love to cut it'." Ginuwine, who also co-wrote the song, allowed her to record her own version. Aaliyah redone the entire song and recorded that night. Aaliyah wanted the song to be on her next album. However her record company, Blackground Records, did not believe it would be successful. It was left unreleased until her death in August 2001.