I mean, it honestly makes sense. They're on no one's time line but their own and there's only real anticipation for the album by her hardcore fans, and we've been waiting ages!
But they're just trying to build an audience via radio and what not and for that you need time. Which they're obviously giving her plenty of.
The video would be much better used if released strategically instead, compared to Bounce. Which kind of made the single stall a bit with the delayed release. And since this is a world wide single, this just makes the most sense.
I'm also guessing if they end up doing an earlier release here in the US it wont be by much. They most likely want to give the single the month of Oct-Nov to hopefully smash in time for a mid Nov release date for the album.