Efter han blev løsladt i oktober 1995 dannede han sammen med [[Yaki Kadafi]] rapgruppen [[Outlawz]]. Han havde også skrevet kontrakt med det berygtede, multi-million dollar pladeselskab, [[Death Row Records]], og udgav i 1996 det anmelderroste dobbeltalbum, ''[[All Eyez on Me]]'', der alene i USA har solgt 5,8 mio. eksemplarer.<ref name="Tupac Month: 2Pac’s Discography">{{cite news |url=http://www.xxlmag.com/news/2011/09/tupac-month-2pacs-discography/#2 |title=Tupac Month: 2Pac’s Discography |url-status=dead |access-date=27. maj 2013 |archive-date=13. oktober 2013 |archive-url=https://web.archive.org/web/20131013210446/http://www.xxlmag.com/news/2011/09/tupac-month-2pacs-discography/#2 }}</ref> Senere samme år udgav han det mere mørktonede og dystre ''[[The Don Killuminati: The 7 Day Theory]]'' under hans alias Makaveli.
Musik Historie Død Kriminalitet