Russia believes the first country (not person) he did anything sexual with was France.

In reality, when he was a young teenager, he got way too drunk with Poland.

Afterwards they both got syphillis and died. They're still convinced they had poisoned each other.