El vídeo fue dirigido por Ivan Shapovalov en mayo de 2003, la filmación se llevó a cabo en Los Ángeles, Londres, Moscú y Tokio.