Gangsta's Paradise faced several hurdles ... who declined. Then Coolio overheard it. Mesmerised, he started writing lyrics straight away. The opening lyric, which riffs on Psalm 23, came to ...