El sencillo fue promocionado con un premiado video-clip musical, al más puro estilo de Michael Jackson, que recuerda uno de sus mejores videos musicales correspondiente al sencillo "Smooth Criminal", por la coreografía de baile de gánster.