In November 2005, it was announced that the band had begun working on a "large amount of new material" for the album and guitarist Lars Frederiksen mentioned that it would surface sometime in 2006.

[6] On April 13, 2006, Rancid posted a long update to their MySpace page and mentioned that the album would be released in the spring of 2007.

[10] For sometime later, it was announced that the release date had been changed to summer/fall 2007, despite frontman Tim Armstrong's solo tour schedule, supporting his first album A Poet's Life.

Alternative Press mentioned that the group was going to record a new album in early 2007, with a projected mid-2007 release date.

[11] On June 12, 2007, Steineckert posted on his MySpace blog stating that members of Rancid were expected to get back together in the fall to begin writing the album, then resume recording it in January 2008.

On March 30, 2009, Let the Dominoes Fall was announced for release in three months' time; the following day, the track listing and artwork were posted online.

[21] Let the Dominoes Fall was made available for streaming on May 26 on their Myspace, before being released on June 2[22] through Hellcat Records.