Perry co-escribió y co-produjo el álbum con Dallas Austin y Scott Storch, y de acuerdo con VH1 Driven, Antonio "L.A." Reid de LaFace Records inicialmente no se contentaba con la nueva música que P!nk estaba haciendo.