Relationship rises automatically when you do their story events (follow the story hints on their character info page).
thanks
