Fairy Tale Help

So, I'm not sure if this is the ideal audience for my request, but I have been searching everywhere for a specific fairy tale and have had no luck. So, hopefully someone here might help me a little? I mean, folklore can be looked at as the original literature, right?

The fairy tale I'm looking for is similar to "sharp ears, the runner, the blower, and the strong man", and a few others. It follows a boy who, during his travels, meets many men with incredible talents and they all become companions. Eventually they reach a kingdom where the king is offering up his oh-so-beautiful daughter to any man who can complete the tasks he gives them. The boy decides to try to win the princesses hand, and with the help of his companions achieves all the tasks he is given. However the king doesn't really want to give up his daughter so he says the boy has to figure out the princess' secret if he wants her for his bride. One of the companions who has incredible hearing overhears the secret and tells the boy and he gets the girl in the end…hooray.

The MOST IMPORTANT detail, and the detail that sets it apart from the other stories, is that the princess' secret: she has a long dark hair that grows out of her belly button, wraps around her waist, and then forms a rose on her back (or it might grow out of her back and make a rose on her stomach?).

Anyway, I have been looking for this everywhere, and I cannot find it! I'm starting to think I've made it up. If you know the story I'm talking about I would greatly appreciate your help, as I am hoping to reference it in a short story I have been working on. Thanks!!