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.