They were friends for many years before they became 'lovers'.
She left her husband and ran away with her 'lover'.
His wife accused him of having a secret 'lover'.
(..) Come and see. Your brother Rickon is in my dungeon. His direwolf's skin is on my floor. Come and see. I want my bride back. Send her to me, bastard, and I will not trouble you or your wildling lovers. Keep her from me and I will ride north and slaughter every wildling man, woman, and (..)2016 TvShow: Game of Thrones Title: Book of the Stranger Season: 6 Episode 4