Después de estos compilo dos álbumes en solitario: Psychoanalysis: What is it?
Junto a Teo Macero, Prince Paul coprodujo el debut en solo del guitarrista Vernon Reid en 1995.
Huston se unió a Dan the Automator para formar Handsome Boy Modeling School.
Huston también apareció junto al super grupo Deltron 3030 en su álbum homónimo en la canción The Fantabulous Rap Extravaganza.
Politics of the Business (2003) es una mirada al hip hop actual, nuevamente incluyendo artistas invitados, desde Chuck D y Ice T, hasta Beatnuts y Wordsworth, el último colaborando en una pista que Paul compuso para la banda sonora de Bob Esponja: La Película.
Instrumental contenía un rango de géneros, dependiendo fuertemente en samples previas, especialmente de aquellas pertenecientes a A Prince Among Thieves, y uniéndolo junto con varios sketchs alegres sobre su depresión aparentemente real.