Random Steps fue lanzado el 16 de mayo de 2023 por Quadriga Recordings como parte del álbum Random Steps - Single