Random Step foi lançado em 15 de dezembro de 2021 por Matsuri Digital como parte do álbum Random Step - Single