Relationship Level is directly tied to the amount of story events you have witnessed with a character.