"What I’m so grateful for is we did get to make up publicly and got to be an example of redemption for young girls," Katy Perry said