En Mayo de 1975, Ritchie Blackmore deja el grupo.
Indudablemente que esto representa un golpe fuerte ya que se trata de uno de los
líderes de Deep Purple. Sólo quedan dos miembros fundadores: Lord y Paice. El
nuevo guitarrista es el norteamericano Tommy Bolin (01/08/1951. Sioux City,
Estados Unidos), un joven guitarrista que había trabajado con músicos de jazz
como Billy Cobham y Alphonzo Mouzon y quien había sustituido a Joe Walsh como
guitarrista del grupo James Gang. También había militado en los grupos Zephyr y
Energy. Con el ingreso de Tommy Bolin se da inicio a la Mark IV de Deep Purple
(Lord, Paice, Coverdale, Hughes y Bolin).
En Diciembre de 1975 se publica el primer álbum de la nueva formación: Come Taste the Band. Las contribuciones de Tommy Bolin como compositor son bastante grandes, participando en casi todas las piezas del álbum. El sonido ya no tiene nada que ver con lo ofrecido por Deep Purple en años anteriores. La influencia soul y funky de Hughes y Bolin hacen que se produzca un disco de buena calidad pero que no refleja el sonido Púrpura.
Come Taste the Band (1975).
A finales de 1975 se inicia una nueva gira mundial, la cual incluye presentaciones en Japón en Diciembre de ese año. El repertorio del grupo se basa en piezas de su nueva grabación (Come Taste the Band), de los álbumes de la formación conocida como Mark III (Burn, Stormbringer, Soldier of Fortune). De la época de la formación conocida como Mark II, sólo incluyen canciones del Machine Head (Smoke on the Water, Lazy, Highway Star). También incorporan algunas piezas grabadas por Tommy Bolin antes de su ingreso a Deep Purple (Wild Dogs, The Grind).
En Marzo de 1976, después de una presentación en Liverpool (Inglaterra) se produce la separación definitiva del grupo.
El 4 de Diciembre de 1976 se produce la muerte de Tommy Bolin, en Miami, como consecuencia de una sobredosis de drogas. Tenía 24 años de edad y su legado musical queda plasmado en el material grabado con los grupos Energy, Zephyr, James Gang y Deep Purple. Igualmente, en discos de Billy Cobham y Alphonse Mouzon y en sus dos discos como solista: Teaser (1975) y Private Eyes (1976). Posteriormente se editarían álbumes como Tommy Bolin Band Live at Nothern Lights Recording Studios, Tommy Bolin and Friends Live at Ebbets Field, Tommy Bolin: The Bottom Shelf, Tommy Bolin: The Archives Vol. I. Con Deep Purple se publica Come Taste The Band, Last Concert in Japan y The King Biscuit Flower Hour Presents Deep Purple Live 1976. Este último disco también es conocido con el nombre de Deep Purple On the Wings of a Russian Foxbat: Live in California 1976.