Su salida de Deep Purple llevó a Blackmore a reagrupar Rainbow en 1995 para grabar el álbum "Stranger in Us All" y para realizar una nueva gira mundial.