Arista comisionó un video de alto presupuesto, grabado en cuatro lugares diferentes por cuatro directores diferentes; Little X filmó escenas con Michael McCary en India, Hype Williams filmó a Shawn Stockman en Tokio, Benny Boom filmó a Nathan Morris en Ghana, y Chris Robinson a Wanya Morris en Puerto Rico, para finalmente ser todos filmados en Nueva York.