Since Anoraknophobia in 2001, they've released a new album every 2-4 years, so I'd suspect the new album will probably come out Spring or Summer of 2025, a bit over 3 years since AHBID. The longest gap between albums has been from 2012's STCBM and 2016's FEAR, but if they're already writing and recording, I'm sure it'll come out by the end of 2025, especially since the last three albums all had three years gaps.
-Marc.