 while "Billboard" magazine wrote that it "leans a bit too heavily" to the song.Jim DeRogatis of the "Chicago Sun-Times" wrote that "Irreplaceable" resembles ballads sung by Whitney Houston.Spence D. of IGN wrote that the song was inspired by Aretha Franklin's work since "Irreplaceable" consists of several variations in gutturals and octave range.