We Dancing foi lançado em 26 de julho de 2018 por 928580 Records DK como parte do álbum All Is Not Lost - EP