Magic Dance foi lançado em 21 de janeiro de 2022 por Internasjonal como parte do álbum Various: Space Station Part 3 (Internasjonal) - Single