El clip original fue dirigido por Bille Woodruff, con quien anteriormente trabajó en el video de «Born to Make You Happy» (1999), y la muestra en medio del acoso de los "paparazi", cuando canta y baila en una bodega junto con un grupo de bailarines.