He also appeared on Ice Cube's albums "Death Certificate" (1991) and "Lethal Injection" (1993) as a guest rapper. On the former album, Muhammad appeared in the tracks "Death" and "The Birth". On the latter, he appeared in the song "Cave Bitch", a song ridiculing white women. On the Scarface song "Hand of the Dead Body", Ice Cube also mentioned Muhammad, saying "Down with Kahlid Abdul Muhammad / Do he got a brother? I'm it now." On MC Ren's 1996 album "The Villain in Black" Muhammad appeared in the track "Muhammad Speaks", where he spoke about the history of the rights of African-Americans.