Listen to Gangstas Paradise (Karaoke Version) [Originally Performed By Coolio] online. Gangstas Paradise (Karaoke Version) [Originally Performed By Coolio] is an English language song and is sung by Anne Regler. Gangstas Paradise (Karaoke Version) [Originally Performed By Coolio], from the album Best of Coolio (Karaoke Version), was released in the year 2015. The duration of the song is 4:03. Download English songs online from JioSaavn.