Os rumores já apontavam que "Hey Hey Hey" é a música escolhida para ser o novo single da Katy Perry.…