It didn't take a detective to predict new music was coming from Katy Perry. The clues were littered all over her social media feeds, after all. Well, we're happy to report the wait is finally over.