I know this sounds too impossible and silly, but..
Imagine she works with Nasa for some new mega-powerful speakers. They put them in outer space and premiere the single via them. The whole world listens.
Yeah, I know that's stupid, but imagine you walking with your friends in town and ARTPOP starts playing from the sky.