Re-Construct werd uitgebracht op 15 december 2021 door Matsuri Digital als onderdeel van het album Random Step - Single