Following the moderate chart performances of "Déjà Vu" and "Ring the Alarm", "Irreplaceable" was released internationally on October 23, 2006 as the album's second single, and the third in the United States on December 5, 2006. The single was released through Columbia Records. "Pitchfork Media" and "Rolling Stone" placed it on their lists of Best Songs of the 2000s. "Irreplaceable" won several awards, including Best R&B/Soul Single at the 2007 Soul Train Music Awards. It was nominated for the Record of the Year award at the 50th Grammy Awards.