Bir kez daha, Katya Gordon ile ayrıldıktan sonra, eski kocası Sergei Zhorin uzun süre yas tutmadı. Gordon ile aradan birkaç haftadan az bir süre geçtikten sonra, erkek arkadaşı gibi avukat olarak çalışan yeni bir sevgili 26 yaşındaki Natalia bulmuştu.
Zhorin hemen yeni kız arkadaşının fotoğraflarını yayınladı ve aynı zamanda her zaman esmerleri tercih ettiğini, ancak sarışınlara aşık olduğunu söyledi.
Zhorin ve Gordon'un iki kez evli olduğunu hatırlayın, ancak son evlilikleri sadece bir ay sürdü.