La canción se promocionó con un exitoso video, en el que Jackson persigue por las calles a una chica (interpretada por la modelo Tatiana Thumbtzen), bailando alrededor de ella, hasta que logra conquistarla.