Pink encontrou o número do telefone da produtora Linda Perry na agenda telefônica de sua maquiadora e iniciou o trabalho no álbum para mudar sua direção musical para um estilo mais cru e inspirado no rock.

O selo Arista inicialmente se recusou a lançar o álbum por medo de fracasso comercial, mas Pink lutou pela sua visão até convencê-los de que o risco valia a pena, resultando em vendas de 12 milhões de cópias no mundo inteiro.