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, which became hits: the title track (which was first used in the film Dangerous Minds, released that same year before Coolio's album), "1, 2, 3, 4 (Sumpin' New)", and "Too Hot".

Three songs were released as singles. "Gangsta's Paradise" reached number one on the Billboard Hot 100, "1, 2, 3, 4 (Sumpin' New)" reached number 5, and "Too Hot" peaked at number 24.

The album was nominated for a 1997 Grammy for Best Rap Album. The song "Gangsta's Paradise" won a 1996 Grammy Award for Best Rap Solo Performance. "Sumpin' New" was nominated for a 1997 Grammy Award for Best Rap Solo Performance.