I predict they will release the new album this fall. They only said a few months ago it would be after the tour because they didn't know how far along they would get and did not want to generate false expectations. Now it appears they are moving very quickly. Based on the recent interviews, Lindsey and Christine's songs are either finished or close (75%). Everything will probably hinge on how fast Stevie's contributions will take.
By the way, the days of Stevie only having 3 or so songs ended in the 80's. I expect at least 4 to 5.
