The pop star's Instagram post for a 13-second teaser video amassed nearly 800,000 likes within a half-hour of its release.