Taelin/Araj
Taelin is a bard and he... comes and goes (mostly goes), but he was there at the beginning, before she was a matron, and he was there for her to talk to right after it happened. She still has some belief that he would let her know if she were getting dignified. There's a bond there, with the gutter and the music and the memories.
Szordrin/Araj
The married male who didn't tell her he was married right up until the point where his wife called him home to Menzoberranzan. Did his constant amnesia play a part? Does the wife even really exist? Either way, she spent the 99.72% of their time slow-stalking him pursuit-predator style, enjoying the way he played hard-to-get.
Duvall/Araj
Once a member of her house, he left when a female formed a splinter house, and their houses have been close ever since. Another bard who shares her taste for variety of partners (though he prefers only mistresses, not jaluks), they have a long on-and-off history with each other.
Zrishnu/Araj
A lap-male who was brought into the house