2020 Marked The 25th Anniversary Of The Release Of Gangsta's Paradise. Gangsta's Paradise Is The Second Studio Album By Rapper Coolio, Released On November 21, 1995. It Is Coolio's Best-Selling Album, With Over Three Million Copies Sold In The United States. The Album Produced Three Singles, "Gangsta's Paradise", "1, 2, 3, 4 (Sumpin' New)", And "Too Hot". Includes Previously Unreleased Bonus Material.