El video comienza con Timbaland cantando mientras es masajeado y seducido por dos mujeres.
Cuando concluye el segundo coro, Scherzinger es mostrada con y sin la máscara de ladrona cantando en un ascensor mientras se muestra frente al automóvil.
La siguiente escena muestra a Timbaland y dos de sus amigos planeando un robo, con intercortes de Scherzinger, Hilson y Timbaland cantando frente al auto.
El video concluye con Timbaland y sus dos amigos dirigiéndose a la casa del robo.
[2] En los Estados Unidos, el sencillo falló abruptamente en su ingreso al Billboard Hot 100, "Scream" solo logró posicionarse número veintidós en el Bubbling Under Hot 100 Singles, lista en la que permaneció por una única semana,[3] un completo fracaso comparado al arrollador éxito de los anteriores sencillos del álbum.