Changes Two foi gravado nas mesmas sessões de Changes One, entre 27 e 30 de dezembro de 1974, nos estúdios Atlantic em Nova York, com a mesma formação: Charles Mingus (baixo, piano), Jack Walrath (trompete), George Adams (sax tenor), Don Pullen (piano) e Dannie Richmond (bateria).
Também lançado em 1975 pela Atlantic Records, Changes Two é o segundo volume do projeto, concebido como uma continuação direta do primeiro. Inclui composições que exploram uma gama emocional mais ampla, desde blues até sátira política.
O álbum foi bem recebido pela crítica, que valorizou sua profundidade e a maestria de Mingus como compositor e líder de banda. Junto com Changes One, forma um díptico essencial na discografia tardia de Mingus.