The song I know all the words to: Coolio - 'Gangsta’s Paradise' "You might not be expecting this next one," Emilia warns before playing Coolio's Grammy-winning 1995 rap hit, adding that the song was the second song she remembers discovering as a kid.