Penitentiary è stato pubblicato il 6 giugno 2000 da Playa House Entertainment come parte dell'album Big Man