At the CompStat/Map screen, hold L + R and press Y, A, A, X, Y, B 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.