"Minutes to Midnight" was delayed several times before its release. First scheduled to be released in the summer of 2006, it was later postponed to the fall of 2006, then again to early 2007. The album's release date was finally set for May 14, 2007. In Canada, the album was released on May 15, 2007. There are non-Parental Advisory releases of both the regular album and the special edition album. The songs "Given Up", "Bleed It Out", and "Hands Held High" are edited. In Malaysia, the edited version for the album is available in digipak cover while the explicit edition available for the Tour Edition which features white slipcase cardboard cover and a standard jewel case. In the United States, the album had the biggest first week sales of 2007 at the time, with 625,000 albums sold. In Canada, the album sold over 50,000 copies in its first week and debuted at number one on the Canadian Albums Chart. Worldwide, the album shipped over 3.3 million copies in its first four weeks of release.