At the CompStat/Map screen, hold L and R and press Y, A, A, B, Y, X to unlock the Redman Gone Wild mini-game. Alternately, get a 100% game completion. Then, go to the location given by Redman when he calls.