Poco después, la diva lanzó su segundo sencillo internacional y tercero en Estados Unidos llamado "Irreplaceable", el cual ha sido uno de sus mayores éxitos de su carrera, estuvo 10 semanas en primer lugar en los Estados Unidos.