Maybe "BLUE BIRD", yes...
But I wouldn't be surprised if it's "AUDIENCE" or "Trauma"...
I think she may save some summer songs for later.
About Duty's rearrange:
I would love it, when she would make studio versions from some of her rearranged tracks from the last years...
- evolution (ASIA'07)
- M (POWER of MUSIC)
- Mirrorcle World (POWER of MUSIC)
- Duty (Cirque de Minuit)
- immature (Cirque de Minuit - if it's as nice as I imagine)

- and some other underrated tracks
...as a second disc for a best album on her 20th anniversary!
And about "fairyland"...
As terra said before, "fairyland" is way to bittersweet for an encore track between "Step by step" and "Boys & Girls"...
But I can imagine an awesome Cirque de Minuit rearrange with a much more creepier bridge and some heavy guitarriffs during the chorus *-*