“'Teenage Dream' was the most difficult song I've ever been a part of. We wrote five different versions of it. We couldn't get the lyrics right. Max Martin and Dr. Luke wrote most of the melody, and then Katy Perry and I were responsible for getting the lyrics right.”