The pop star sent the internet into a frenzy early Tuesday morning with a big announcement on a teaser video for boyfriend Travis Kelce's podcast.