It's a long road from Katy Hudson to Katy Perry.