Mais de um ano depois de ter lançado o disco, a cantora norte-americana, que atuou no final de junho no Rock in Rio Lisboa, revelou que a reação dos fãs às novas canções a afetou emocionalmente. "Tive crises de depressão momentânea e partiu-me o coração no ano passado porque, sem saber,  dei muita importância à reação do público e o público não reagiu da maneira que eu estava esperava", disse a artista à edição australiana da Vouge.

"A música é o meu amor maior e eu creio que isso foi o universo a dizer-me: 'tens todo um discurso sobre amor-próprio e autenticidade, mas vamos testar-te outra vez e tirar-te os teus apoios. E depois iremos ver o quanto te amas realmente", disse ainda Katy Perry.

"Chained to the Rhythm", "Swish Swish" e "Hey Hey Hey" foram os primeiros singles de "Witness".