Katy Perry regrets the mistakes she made as a young woman desperate to find the love of her life.