The song was also offered to Leona Lewis and Nicole Scherzinger. Beyoncé’s fierce persona perfectly matches the mood of her 2006 hit “Irreplaceable.” But it was singer-songwriter Ne-Yo who ...