@siracusa The wikipedia entry for it says he wrote the song lyrics in a few hours because confirmation of approval (he didn't want another Coolio confrontation) didn't arrive until last minute.