Judging by The Astonishing, The release date was end of January and The Gift of Music was released December 3rd.
That's 2 months.
Albums are usually released on Fridays, so "late February" might only mean February 22. 2 months before that would be around Christmas.
Other considerations: Self-titled was released September 23rd, with The Enemy Inside coming out August 5th.
ADTOE came out September 12, OTBOA was released June 29th, 2 months and 13 days prior.
If we cross our fingers and hope they follow the ADTOE cycle, we're due for our first single in the beginning of December.
On the other hand, if we want to be EXTREMELY optimistic, we can look at Coheed and Cambria, whose new album came out October 5th, while their first single was released May 31, a whopping 4 months before release!