Instagram/Coolio Music Coolio's 'Gangsta's Paradise' hits 2 billion YouTube views. Antoine Fuqua's iconic video for the late rapper's 1995 classic sets a new milestone. May 7, 2026 AceShowbiz - The iconic music video for Coolio's 1995 hit Gangsta's Paradise has surpassed an incredible milestone by reaching 2 billion views on YouTube. This achievement marks the first time a video by the late rapper has crossed the two-billion mark, reaffirming the lasting impact of the song and its visual presentation.