"Walking on Air" is weaker than "Birthday" but it's at least a different sound for her which you can't really say for the latter so in that respect, it would have made a better single choice.
They should at least wait till Dark Horse exits the top 10 before announcing a new single because I'm NOT here for that song undermining a 3rd Katy single, especially if it's going to be WOA.