At the end of the U.S. tour of "Spartacus" Köllen left to pursue a solo career. Dick Frangenberg rejoined on bass and Barry Palmer was the new lead vocalist. This quartet recorded "Old Loves Die Hard" (1976), which was far less successful than it's predecessors. There was no supporting tour and Triumvirat broke up. In 1976 Fritz and Köllen were working together again on a new Triumvirat album: "Pompeii" (1977). Köllen felt some of the material was outside his vocal range and Palmer was invited to rejoin the group. Köllen's death in February, 1977 left Palmer with all the vocal duties. Bassist Dieter Petereit and drummer Curt Cress rounded out the band which was briefly renamed "New Triumvirat" due to a legal dispute between Fritz and Bathelt.
By 1978 progressive rock was no longer popular. Fritz released two unsuccessful pop albums as Triumvirat with an ever shifting supporting lineup. In 1999 Fritz tried to revive Triumvirat with Curt Cress rejoining the group on drums. They recorded a new album, "Website Story", which remains unreleased.