The video, directed by Wayne Isham and choreographed by Darrin Dewitt Henson, features NSYNC as puppets controlled by an evil puppetress (played by Kim Smith).
The video premiered on MTV's Making the Video and features the same actress as appears in "It's Gonna Be Me".