In the Deep Forest, play with the Fairy Queen, then give her Cheese, after getting inside Corner the Hunter till you find a "!" She should be there.
