Para su promoción, se lanzó un vídeo musical de la canción, dirigido por Sophie Muller, y que contó con la participación de Slim Thug y las bailarinas Harajuku Girls.