Coolio's best known song is ""Gangsta's Paradise"" which was released on the album of the same name. The song won a Grammy Award for Best Rap Solo Performance, two MTV Video Music Award's for Best Rap Video and for Best Video from a Film and a Billboard Music Award for the song/album. Coolio also sang the theme song "Aw, Here It Goes" for the Nickelodeon television show, Kenan & Kel.