I just got the new Linkin Park album, Minutes to Midnight.
As I was reading the liner notes, I noticed a little story I think you'll appreciate.
At the end of over one year in the studio, the band felt that the album was finished. After initial listening, however, they were devastated to hear from friends that the album felt like it was missing a piece--one more song. The band was horrified. Many of the songs on the album had taken months to write, so throwing a new one together that could stand up to the rest was unlikely. To complicate matters, any further writing meant they might miss deadlines that had been set up for album release and touring. In spite of risks, the band decided to take this challenge of character. A little over a week later, the record was officially ready for release with the addition of "What I've Done."
In case you don't know, "What I've Done" was the first single off the album. It topped the Billboard Hot 100 at #7, making it the band's highest debut for a single.
Seems to me deadlines are a good thing!