It's indeed a very strong song. It has elements from many previous albums. The general vibe feels like TFF to me, but sometimes it sounds like BNW and AMOLAD. It's also one of their best "gallops" in the last 10 years.
However, to me, it is not catchy for a short and fast song. I was not too impressed within the first 3 or 4 auditions. But the chorus stands out, of course. Now I appreciate more parts of the song, like the keyboards, the intro, and the outro.
The solo is disappointing, to be honest. It seems like one of those H's solo from the 80's that Janick steals in the shows. As it is a bit long, he could have lowered the tempo and added some melodic licks.
Someone wrote earlier that missed a typical Janick guitar melody (like that epic one in DOD which is one of the best guitar melodies ever played by this band) and I tend to agree. But he still has one more shot in The Time Machine. As it is a 7-minute song, I'm quite sure we'll be gifted with it.