The music video was directed by Director X, and filmed in Ocho Rios, Jamaica, in December 2002. Wonder said that "It took us 24 hours [to shoot]... It was raining in the morning and the shoot was supposed to start at like 6:30 a.m. and it never really got started until about maybe 8 o'clock... The video, to me, was a success; the dances, everyone enjoying themselves on the stage, there was no bad vibe."
