Nice one! I think the basic idea works well enough, and you could think of how to make the experience smoother. For instance, now the upgrade stage is a welcome respite from the action, which is nice. But could it be tied more into the setting? I was thinking of something like a genie granting you three wishes..
Oh and the acapella thing was definitely a plus!