To unlock "My Fairy" you must find a fairy in a jar hidden within one of the pots in one of the keeps of the level I am currently standing on. Don't get it confused with the fairy symbol on the map, as that fairy is needed to help you in the level.