«Dance Tonight» fue acompañado de un videoclip dirigido por Michel Gondry que contó con la participación de los actores Natalie Portman y Mackenzie Crook.