Let's Dance fue publicado el 1 de enero de 1971 por Cherry Red Records como parte del álbum Strange Locomotion