From the way things are going i doubt anyone will be in a relationship with him. And if it does happen, the closest i can see is the queen. She's the only one who was shown to have a biy proximity and understanding with him. They had some interesting interactions get along really well.