DISCLAIMER: I don't own the characters or the world, but the story is mine. :-)
It was after they had defeated Rezo's copy that it finally happened. Zelgadis had been dreaming of it for a long time, and Lina's injury in the battle had made him realize that the attraction he felt for her was more than just physical. Somehow, he didn't think she'd go along with it if he just said, "Let's go have a tryst in the woods", so he invented the excuse of going back to the crater where Rezo's lab used to be.
"Come on, Lina. Don't you want to go back to check? Just in case? Maybe something we can used escaped the destruction."
Lina quirked an eyebrow at him. "I dunno, Zel, that place was pretty trashed."
"I know, but it's worth looking. Maybe there's still something there that will help me transform my body back to normal."
"Oh, alright," Lina finally said. "I'll do it, I'll do it. Let's leave the lovebirds and the justice fighters here, though. The last thing we need is to have them along - you know how trouble likes to follow them!"
Zelgadis gave her a disbelieving stare. He was fairly convinced that it was her that trouble followed around. He stopped himself from saying so, though, with the reminder that she'd just agreed to go along with him. Alone. And he hadn't even had to fight her on it.