Iako svojim fizičkim izgledom predstavlja sve ono što u teoriji ne privlači žene, Cee Lo Green tvrdi da je veliki Don Juan ili po njegovom The Lady Killer.

Kroz njegovo naručje tako svaki dan prođu dvije do tri žene.

''Vjerujte mi, kroz moje ruke prošlo je više žena nego što možete zamisliti. Dnevno spavam s dvije do tri žene'', izjavio je reper za Sun.

Green razloge svog uspjeha sa ženama vidi u činjenici što je šarmer, dobar k'o kruh i duhovit.