Kenan Thompson, Kel Mitchell, Weird Al, and More Stars Mourn Coolio's Death: "A True Legend"

In an Instagram Story, Thompson wrote, "Damn homie!!! Rest in power!!!" above a picture of Coolio. Meanwhile, Mitchell wrote a touching message in an Instagram post featuring videos of Coolio and a photo of him with the late rapper. "Rest in Heaven @coolio ! We recently spoke a few months ago laughing and having such a good time," he wrote in a caption. "So many great memories with you bro! That time first meeting you on 'All That' cracking up in a 'Good Burger' sketch then you bringing me on stage after your performance to freestyle. Then later creating the legendary 'Kenan and Kel' theme song for @kenanthompson and I."

Mitchell concluded his post by writing, ". . . Last thing you told me when we last spoke a few months ago you told me you loved how I keep things positive and to keep doing that. I will Coolio and thank you for sharing your light and your talent with us all and thank you for inspiring so many in your lyrics. Be at peace in the hands of our Heavenly Father and praying God comforts your family during this time. Much love bro!!! 🙏🏾🙌🏽💪🏾."

"RIP Coolio," Yankovic simply captioned an Instagram post with a photo of him hugging the late rapper.

Hart, who once worked with Coolio when he guest starred on "Sabrina the Teenage Witch," wrote in an Instagram post, "I had the amazing honour to work and play with @coolio a few times and he was always down for a chat, a complete gentleman and a ton of fun to hang with. What a loss! Rest In Peace!"

"One of the nicest dudes I've known," MC Hammer tweeted. "Good people. R.I.P. Coolio 🕊 🌹 🕊."

"Rest in power my brother . @Coolio. Love & Respect," he tweeted.

"Coolio was the West Coast Flavour Flav," the rapper tweeted. "He loved telling everyone that. We was supposed to perform together this Tuesday. #RIP my friend."

"Since 1988 we connected," DJ Premier tweeted with a photo of the late rapper. "Sleep Peacefully Coolio. A Legend and Icon. 🙏🏾🕊."

"Gangstas paradise. R. I. P. 🙏🏽🌹 🕊 ♿️🚾. @coolio," Snoop Dogg wrote alongside a photo of him and the late rapper via Instagram.

"Peaceful Journey Brother. #Coolio," Questlove wrote alongside a photo of the late rapper in an Instagram post.

"I toured with Coolio in 93 when we were both signed to Tommy Boy," The Alchemist tweeted. "Promo radio tour. The Whooliganz (Me ,Scotty, Dj Pen), Coolio , his dj Dobbs The Wino and his hype man Billy Boy . & Leshaun too. I was 15. So many stories. I even got some footage. Rest In Peace Coolio 💔."

Pfeiffer, who starred in Coolio's "Gangsta's Paradise" (the lead single off the "Dangerous Minds" soundtrack) music video in 1995, wrote in an Instagram post, "Heartbroken to hear of the passing of the gifted artist @coolio. A life cut entirely too short. As some of you may know I was lucky enough to work with him on Dangerous Minds in 1995. He won a Grammy for his brilliant song on the soundtrack - which I think was the reason our film saw so much success. I remember him being nothing but gracious. 30 years later I still get chills when I hear the song. Sending love and light to his family. Rest in Power, Artis Leon Ivey Jr. ❤️."

"My deepest condolences and prayers go out to the family of
@Coolio 🙏🏾 #rip," the actor tweeted.

"Rest In Peace Coolio! A true legend and nice man," Schneider tweeted." My heart goes out to your family and friends. So glad we got to hang and have some laughs."