De bijbehorende videoclip is gedeeltelijk opgenomen in het Amrath Hotel in Amsterdam. "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.