sentences:  The band returned to work on the record afterward, taking on a different musical direction than the 2003 sessions while working with producer Rick Rubin.The album's completion was delayed several times for unknown reasons.Eventually, "What I've Done" was chosen as the album's lead single in April 2007, with the album seeing release in North America on May 15, 2007.