Changes Two fue grabado en las mismas sesiones que Changes One, entre el 27 y el 30 de diciembre de 1974 en los estudios Atlantic de Nueva York, con la misma formación: Charles Mingus (bajo, piano), Jack Walrath (trompeta), George Adams (saxo tenor), Don Pullen (piano) y Dannie Richmond (batería).
Lanzado también en 1975 por Atlantic Records, Changes Two es el segundo volumen del proyecto, concebido como una continuación directa del primero. Incluye composiciones que exploran un rango emocional más amplio, desde el blues hasta la sátira política.
El álbum fue bien recibido por la crítica, que valoró su profundidad y la maestría de Mingus como compositor y director de banda. Junto con Changes One, forma un díptico esencial en la discografía tardía de Mingus.