Everything involving Already Over was... weird. Let me explain:
It seems so that the point was just to release a song in the vein of Welcome. A track good enough to be published, and nothing else. But everything around it seemed to indicate something bigger in Mike's solo career. The photoshoots, the AO varians, the sessions with different artist playing AO and LP songs... I even thought back then that those covers were all we were gonna get LP related. With Welcome everything was simpler. He just released the song and played a handful of shows here and there. That was it, no wild guessings.
And with the LP comeback everything is even stranger. If we didn't knew the timing behind the scenes of LP's comeback, I would have said that he was planning to go back solo, then something changed, he resurrected LP and every other plan was scrapped. Now we know that LP was very much alive one year ago. I would have released the song after the From Zero cycle, but as some of you said, he might just was testing waters.