A lady's man, he has been romantically with the likes of top rapper, Sasha; ex-beauty queen, Mowunmi Akinnifesi amongst others. But in December 2010, Naeto C stepped out with his girl friend, Nicole Chukwueke, who is also a model. The couple attended the same high school(Atlantic Hall) and have no intention of keeping their relationship a secret as they were spotted at the MAMA's awards, holding hands as they walked the red carpet.

Since then the duo have been stepping out at major events together, creating a picture of a perfect couple. TweetVille gathered that Naeto C is madly in love with Nicole, and is always quick to introduce her as the love of his life. And with the way things are going with the lovebirds, the relationship might be an altar bound.