Did you know that Coolio 's 1995 song " Gangsta's Paradise " was nominated at the Grammy Awards in 1996 for Record of the Year and received the award for Best Rap Solo Performance ?