While speaking with Entertainment Weekly in 2016 for the 20th anniversary of Kenan and Kel, Thompson and Mitchell, both 44, opened up about how they got the musician to craft their show's iconic opening tune, titled "Aw, Here It Goes," which was named after one of Mitchell's catchphrases.
"Shout out to Coolio," Thompson said at the time. "It was the best. He had been on All That before at that point, so we felt like we knew him. That's how you are when you're young, 'Oh yeah, Coolio's my best friend.' "
"That hook, the song still holds up today," Mitchell added to EW. "When I do [comedy] shows I'll play the Kenan & Kel theme song and come out to the stage to that or I've even been in the club and they play it."
Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.
Coolio's longtime manager, Jarez Posey, told PEOPLE on Wednesday evening that the artist died in Los Angeles.
The cause of death for the rapper — who was born Artis Leon Ivey Jr. — has not been publicly shared.
RELATED VIDEO: Kenan Thompson on Having His Family Watch Him Film 'SNL At Home:' It Made Me "Count My Blessings"
After news of Coolio's death was made public, Thompson paid tribute to him with a set of posts shared on his Instagram Story.
"Wait, now Coolio!!!" he wrote beside a teary-eyed emoji, before adding in another post, alongside an image of the rapper: "Damn homie!!! Rest in Power!!!"