The release date ultimately becomes the label's decision.
From what I understand the big decision, is when the band hands over the finished, mixed, mastered and sequenced album to Universal/Interscope.
Meaning if the band have alreayd done this, the album could be out as early as the first week of October. But the label will want to capatilize on their market. Plus they may have other artists dropping CD's on the same day. There is a littany of reasons for the gap between the completion of the album and the actual release. Most of that is to do with the label.
My guess is that the single will either be leaked on the internet by the band/managment/label or "leaked" to radio by the end of August. Then officially released on disc sometime in September. Video in October, Album in November.
I am betting on hearing the single within a month one way or another.