Coolio took home the GRAMMY for Best Rap Solo Performance in 1996 for his No. 1 hit "Gangsta's Paradise."

The gangsta rap pioneer claimed his win "for the whole hip-hop nation," telling the audience at the Shrine Auditorium in Los Angeles, "West Coast, East Coast, worldwide — united we stand, divided we fall." For more new episodes of GRAMMY Rewind, visit GRAMMY.com/videos.