According to
the promotional info, Between Stars had two music videos made for it. Seeing as the only other track to have this done for it was ALAF (which was the album's "breakout single"), I'd say that Between Stars is going to get a single release, if not as the next one, then at least at some point.
Also, in response to the OT discussion above: JAL To Tokyo is one of their best tracks in my opinion, and it's certainly better than (the admittedly good) Tiny Clicks.