I think it was able to a attract a wide audience because of it's mix of rap verses and melodically sung chorus

Ya there was something about it alright, that people just gravitated towards..

I think C U When you Get There was covered by a few other artists over the years alright, though as far as I know it was Coolio's original from 97.