"I told her 'I'm not hip at all. I make low-fi, garage-sounding classic rock records.' She said, 'I know -- that's what I want.' I said, 'This is crazy -- I'll bite.' "

The first day, they finished "Eventually," one of the songs on the album. They worked together for six weeks and came up with 16 songs, including an eight-day stretch where Perry and Pink wrote and produced four songs. "I thought they were good demos," said Perry, "and then she took them to Arista and played them for (label president) L.A. Reid. He said, 'This one's your first single.'"