Vladimir Putin on luullut Kiviniemen hallituksen pääministeri Mari Kiviniemeä venäläiseksi naiseksi. Putinin tavatessaan Kiviniemellä oli yllään minihame ja korkeakorkoiset mokkanahkasaappaat.
Matalakantaisiin jokasäänkenkiin ja käsilaukkuun pukeutuneen Tarja Halosen Putin sen sijaan tunnisti suomalaiseksi naispoliitikoksi.
Kiviniemi ja Halonen kävivät Putinin juttusilla äskettäin Pietarissa, kun sinne alkoi päästä junalla.