Après une absence de quatre années, on apprend finalement que Redman sortira bel et bien un sixième album solo nommé Red Gone Wild.
Ce long hiatus vient du fait de certains désaccords entre Redman et son label Def Jam - notamment avec le morceau « Number One », un an après la mixtape Ill At Will Vol. 1 où Redman avait lancé : "Def Jam lost their soul/ They forgot how to build an artist/ So I gotta show em." (Def Jam a perdu son âme, ils ont oublié comment formé un artiste, alors je dois leur montrer).
Outre ces querelles, on en connaît un peu sur son prochain album, cependant Timbaland vient de réveler dans le Scratch Magazine qu'il avait produit une bombe pour le prochain LP de Redman, qui semblerait être prévu pour le 19 Juillet 2005.
Le premier extrait sera « Gillahouse Check ».