Redman's first video game work that SPOnG is aware of is the 2005 title, "True Crime: New York City" (GameCube) as Composer.
Know something we don't? Let us know!