Sabretooth & Mystique

The original (90s canon) meeting between Sabretooth and Mystique plays out as a romance in a cold war spy thriller. 

Sabretooth is a US government operative, a secret spec ops soldier in “Team X”, along with Logan and a few other notable members. 

Mystique is a spy impersonating a figure that Sabretooth has been ordered to exfiltrate.  The two of them escape their pursuit in a stolen sports car convertible, and literally crash their way through the Berlin wall.

They spend a few days holed up in a Berlin safehouse, carrying out a torrid affair where Sabretooth even seems to contemplate leaving the spy business behind for her.

Only for Mystique to have to wind up ditching the fake identity, leaving Sabretooth believing that the woman he fell for is dead and gone.

Sabretooth (1993) #3