A friend recommended this book to me. Delightful snackable fantasy - not quite cotton candy ... more like some really good twizzler red licorice. A young woman (who is fated to have nothing exciting or good happen to her ever) gets turned into an old woman by a witch and must seek help from the soul snatching, heart eating Wizard Howel.
If you decide you are in the mood for twizzlers, Howl's Moving Castle is written by Diana Wynne Jones