Após os lançamentos anteriores "Déjà Vu" e "Ring the Alarm" terem alcançado posições medianas em paradas musicais, "Irreplaceable" foi lançada em 23 de outubro de 2006 mundialmente como o segundo
single do álbum, e em 5 de dezembro nos Estados Unidos como o terceiro, através da
Columbia Records. Os meios de comunicação
Pitchfork Media e
Rolling Stone a classificaram em suas listas de melhores canções da
década de 2000. "Irreplaceable" ganhou vários prêmios incluindo Best R&B/Soul Single nos prêmios Soul Train Music Award de 2007, além de ter sido nomeada na categoria Record of the Year nos 50th Grammy Awards.
O
single atraiu sucesso mundialmente. Tornou-se o quarto número-um de Beyoncé nos Estados Unidos, sendo o lançamento mais bem sucedido de
B' Day, e permaneceu no topo da
Billboard Hot 100 por 10 semanas consecutivas. "Irreplaceable" foi o
single mais vendido nos Estados Unidos de 2007, a vigésima-quinta canção de mais sucesso na década de 2000 na região, e foi certificada platina dupla pela
Recording Industry Association of America (RIAA). Também tornou-se o segundo
single da cantora a alcançar 200 milhões de impressões de audiência em 2006. Ela é a segunda artista a conseguir este feito nos Estados Unidos, depois que
Mariah Carey tornou-se a primeira em 2005. "Irreplaceable" alcançou o topo das paradas na Austrália, número quatro no Reino Unido e ficou entre as vinte canções mais bem colocadas em vários países europeus. "Irreplaceable" foi o décimo
single mais bem vendido digitalmente em 2007 com 4,6 milhões de cópias vendidas no mundo.