Beyoncé egyik legnagyobb slágerét, az "Irreplaceable"-t, az R&B énekes és dalszerző, Ne-Yo írta, eredetileg magának. Viszont hamar rájött, hogy a dal, amely arról, szól, hogy mennyire könnyű kedvesét egy újra lecserélni, nem biztos hogy több női rajongót nyerne saját maga számára. Ezért a dalt Beyoncé-nak adta, aki aztán a megfordított verzióval női himnuszt hozott ki belőle.

Beyoncé a 2006-os B'day promóciója során sok interjúban beszélt a dalról félreérthető módon. Ne-Yo pedig felháborodott azon, hogy Beyoncé úgy beszél a dalról, minthogyha ő írta volna azt. A feszültség ellenére azóta már készült újabb közös produkció ("Waiting"), sőt a korábbi hírek szerint Ne-Yo a következő albumra is készített dalt.

A napokban viszont újabb dráma tört ki, miután Ne-Yo egy rádió interjúban arról beszélt, hogy ha újra dönthetne, az "Irreplaceable" című dalt megtartaná magának. Ezt követően Beyoncé-rajongók hada förmedt rá a kijelentéséért, így kénytelen volt magyarázkodni, a következőket írta a minap a twitterén:

"Épp most hallgattam meg a felvételt, amin állítólag Beyoncé-t bántom. EZT MOST TÉNYLEG KOMOLYAN GONDOLJÁTOK!?! Egyáltalán meghallgattátok azt, amit mondtam!? Azt mondtam, hogy a dalt eredetileg saját magamnak írtam. Ez igaz, és TERMÉSZETESEN nem szerettem volna továbbadni, eredetileg. MAGAMNAK ÍRTAM. Majd aztán rájöttem, hogyan hatna valójában, ha a dalt egy férfi énekelné el, akkor döntöttem úgy, hogy tovább adok rajta. HOGY BÁNTANÁM EZZEL BEYONCÉ-t!?! Ő lecsapott a dalra, és slágert csinált belőle, ezt SENKI sem tagadhatja."

Az "Irreplaceable" magyarul - "Irreplaceable" videó - Beyoncé "Waiting" feat. Ne-Yo