Back before they'd all been ripped from their lives and sent to Cyrene, Paradon had struggled a bit around Leona. He'd always found her attractive, of course. Even when she'd been Sabrina, Brix's wife. So yeah, for a bit after her "change" it had been difficult. Not as tough as it was on Brixton, of course, but quite the adjustment that many couldn't quite make, other than Christopher who didn't seem troubled by change. The newer ones had adjusted better too, Stella for instance. That had been a big part of why Leona had chosen Stella to reembrace her, he supposed.
But things were different now. He'd just returned from Cyrene, where not too long ago he'd been working in and around Desperation. He'd been there when the Mayor (Brixton) brought his bride home. When he'd been introduced to a "new" Sabrina. That had been surprisingly easy, as the personality and life energy of his old friend was back, in a body with a face that resembled her original, but was unique as well. But it was in the eyes, the look of Sabrina that was back.
He spent some six months or more getting to know Sabrina all over again, and was delighted to find that she and Brixton were back home when he'd arrived. Sabrina was his friend, as she had been in Cyrene, and had slipped into the role she'd had even before the Sundering event and those that led up to it.
So the short version was, between his memory of time spent with Leona and how his mind had compartmentalized the changes that had happened with Sabrina/Leona, it was much easier to accept Leona as herself. There wasn't the pain of loss with Sabrina, so once you got past the weird of the moment, it was quite easy.
And in fact, had only been a few hours since he'd come back, here he was with Leona, offering to feed her. He could sense her nervousness, and was feeling a bit awkward himself to be honest. But he liked her. He had always liked her, and now he didn't have to feel guilty about it since Brixton wasn't in pain anymore and Sabrina herself was back.
"The neck is alright, if you'd rather..." he said, tugging his collar a bit unconsciously. "But it's up to you.."
He smiled as her eyes met his, giving a little nod of encouragement.