"Katy works harder than any female artist I know," said Ellie Goulding, the young English singer who opened for Perry on tour in 2011. "She's handled the enormity of her career and all the weirdness that comes with being famous with immense gracefulness."