Un video musical fue creado para este tema en el cual no aparecía David Byrne en ningún momento, y se mostraban distintos estilos de danzas.