Well, Lucian is from a somewhat urban environment; maybe we could say they grew up in the same town, and met incidentally a few times? Maybe they played "adventure" as kids or something? I could use the "not our first adventure" one, and you could use the "has my back" one.