Er zijn maar liefst zestien seconden van de video voor We Don't Have to Dance online verschenen, met daarin de belofte dat de clip snel zal komen.