A ''One in a Million'' [[videoklip]]jét [[Paul Hunter (rendező)|Paul Hunter]] rendezte, aki ekkor rendezett először videoklipet. A klip egy hosszabb változata lett a dal remixének videoklipje, melyben Ginuwine, Timbaland és Missy Elliott is szerepel.
The video starts with Aaliyah lying on top of a black [[Ford Mustang]] with Missy Elliott and Timbaland sitting inside of it. Soon, several reporters and fans rush to the car. Then the scene switches to a dark room where Aaliyah is sitting as [[Ginuwine]] approaches her. In another scene she is watching him in an off white-colored room via security camera. The scene shifts to a completely white room where Aaliyah is dancing with another male and then to the scene where Ginuwine is looking at the security camera. In the latter scene, Aaliyah enters the room and reveals a tattoo of her name on Ginuwine's arm. Once again, the scene goes back to the dark room, but this time Aaliyah is standing up and performing in a white bodysuit. The video ends with Aaliyah riding on a motorcycle with a male.
;12" kislemez (promo; Egyesült Királyság)