"Irreplaceable" was released in the United Kingdom on October 23, 2006, as the second single there. In the US, "Irreplaceable" was the third single from "B'Day"', and followed "Ring the Alarm". The single was released on December 5, 2006, and featured the album and instrumental versions of the track. "Irreplaceable" was the second single released from "B'Day" in international markets on Columbia Records. Two versions of the single were released in the UK on October 26, 2006. A CD single, which featured the album version of "Irreplaceable", and the Freemasons club mix radio edit of "Ring the Alarm", was released. An enhanced CD, which included the album version, three remixes of "Ring the Alarm", and the "Ring the Alarm" music video, was also released. A 12" single was released in the UK the following week. In Australia, a maxi single, which featured the album version and two remixes of "Déjà Vu", was released on December 5, 2006. A Maurice Joshua remix edit of the song was released in Australia two weeks later.