De bijbehorende videoclip is gedeeltelijk opgenomen in het Amrath Hotel in Amsterdam.[6] "Dance Off" werd lang niet zo'n succes als voorganger Downtown. De plaat deed in zowel Amerika als Nederland niets in de hitlijsten. In Vlaanderen was het iets succesvoller; werd de 13e positie in de Tipparade gehaald.