Highlander/Leverage crossover

When he was still with IYS, Nate chased Amanda from Highlander and got close enough that she knows him. Later, after Leverage has been started, they're running a con on somebody and run into Amanda. He thinks Amanda's going to blow their cover, Amanda thinks he's still straight. Panic! But nobody quits, and eventually everybody gets what they want.

Immortal Leverage

Some or all of the Leverage crew are Highlander-type Immortals. Possibly all of them except for Nate? Or all of them except for Nate, and then Nate dies his first death?

All ideas are free for the taking.