herrsonntag just reminded me of a little follow up story to my ice cube story...
the guy that was still in the studio when cube showed up that day was an upstart rapper named reggie noble. he was there working on a song for his first album titled "time for some aktion". anyway, after recording he was pretty hungry so he went to the food room and ran into ice cube. cube, who at this time was still very excited about his egg discovery, offers one of the deviled eggs to reggie, who apparently took one look at them and said something along the lines of "those aren't eggs. those are red, man".
anyway, that cracked the room up and everybody started saying "redman" every time they'd pass reggie in the halls over the next few days. the name somehow stuck and reggie aka "redman" went on to become famous both in music and on the big screen in hits such as how high, how high2 and seed of chucky. the rest as they say is film and music history.