After that one interview with Steve, this is unfortunately true. And it's really odd for them, in contrast with some other old bands as well.
With their usual way of doing things, a new album should be out in 2026 at the latest, but who knows what their plans are. Bruce keep mentioning that they have plans until then. If next year is the 3rd leg, then it is logical a new album tour to follow. There is a little chance a new tour to start next year.
If Bruce's rumored solo tour next year is before the Maiden tour again (and starts in April again), they can easily record the album in January-March as usual. And then can release it after the Maiden tour, which should be the same as this year. If Bruce's tour is second, then I doubt they will release the album while he is on tour. Announce it at the end of 2025 with a March 2026 release, like Bruce did now. Because I can't seem them missing the whole 2026 just to release it in September. Maiden shows next year will be at least 2/3 months. Bruce's, maybe more.
There is another question. Even if they don't plan an album (they can record it and keep it in the vault for a couple of years again; unlikely) and next year is a 3rd leg of the current tour - what will they do in 2026? They have plans until then. The whole situation is strange.