 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.