No mucho más tarde Sentenced firmó un contrato con un pequeño sello francés, el cual lanzó su álbum debut “Shadows of the Past” en 1991.