Un video musical para la canción fue filmado por Marcus Nispel, conocido por trabajar con Janet Jackson.