Mr Cheeks reviendra le 8 juin 2004 avec un nouvel album "Ladies & Ghettomen". Après sa mésaventure avec Universal Records l’année dernière, Mr Cheeks a décidé de monter son propre label Diane’s Boyz, à la recherche de la liberté créatrice dont il a manquée lorsqu’il fut signé sur le major.

"Je suis parti en septembre 2003 parce que je ne me sentais pas chez moi… je n’avais pas la promotion que je méritais" a-t-il déclaré concernant son ancien label.

Maintenant que Mr Cheeks a l'occasion d'utiliser sa créativité à bon escient, il a décidé de se focaliser sur son travail en solo et de ne pas saturer son album de featurings.

"Il n'y a pas beaucoup d'invités, mais c'est un album vraiment intense – précise Cheeks – tout le monde sait ce que je fais. Je m’amuse beaucoup. Mais il y a certaines choses que je veux que les gens entendent : les choses de la vraie vie, celle de tout les jours. Avec cet album, je me sens en très bon santé."