Originally, Ne-Yo intended Irreplaceable to be a country song. He had Faith Hill and Shania Twain in mind for this song.