Tras el lanzamiento del álbum, Blackmore despidió a sus compañeros, a excepción de Dio, y para reemplazarlos contrató al batería Cozy Powell, al teclista Tony Carey y al bajista Jimmy Bain.