El video se estrenó en agosto de 2004, fue dirigido por la directora musical Sanaa Hamri, y grabado en Los Ángeles.