The singer/songwriter penned the female empowerment song ' about a woman who dumps her cheating boyfriend - but let Beyonce record it and says he wishes he'd kept for himself, though he does admit he might not have been able to do the track justice.
He said in an interview with radio station Choice FM: 'One song that I gave away and didn't want to is Beyonce's 'Irreplaceable'. I honestly wrote that song for myself. But that song actually taught me a very interesting lesson ' men and women don't actually think that much differently on the grand scheme of things.
'However, a man singing it comes across a little bit misogynistic, a little bit mean.'
While he regrets giving Beyonce his song, Ne-Yo recently revealed he is keen to work with her husband Jay-Z again to make a "classic" track.
The two stars have collaborated twice before - on Ne Yo's 'Call Me Crazy' and Jay's 'Minority Report' - but the 'Beautiful Monster' hitmaker believes they have not yet realised their full potential together.
He said: "Jay featured on a track of mine on my second album, and I featured on one of his on his 'Kingdom Come' album but we haven't done anything since then.
"Jay is a good friend, he's a good person. Though we've worked together I think there's potential for a classic record there and we haven't really realised that potential yet."
'Like' our facebook page and be entered into a draw to win 1000 CDs including rare, signed and promotional copies here!