1995 : Coolio signe son premier hit international avec « Gangsta’s Paradise », BO d'un film

Extrait de la BO du film Esprits Rebelles, la chanson sample “Pastime Paradise” de Stevie Wonder. Alliant un flow grave et des chœurs gospel, Coolio dénonce la violence urbaine avec une intensité rare. Le titre se classe numéro 1 dans de nombreux pays, y compris la Belgique, où il envahit radios et clubs. Clip sombre, refrain marquant… “Gangsta’s Paradise” devient un véritable emblème du rap mid-90’s, remportant un Grammy Award et inscrivant Coolio dans la culture pop mondiale.