El video de “Miss You” fue grabado con la participación de numerosos artistas, amigos cercanos a Aaliyah, entre ellos Missy Elliott, Toni Braxton, Lil' Kim, Dallas Austin, Ananda Lewis, Jamie Foxx, DMX, entre otros.