हाल ही में यह ज्ञात हुआ कि गायिका एना सेडोकोवा अपने कोरियोग्राफर सर्गेई गुमान्युक से मिलती है। लगभग तुरंत कहना शुरू कर दिया कि अन्ना ने अपने प्रेमी को परिवार से चुरा लिया। यह नर्तकी की पत्नी द्वारा अप्रत्यक्ष रूप से पुष्टि की गई थी।
हालाँकि, अन्ना खुद इस सवाल के इस तरह के एक रूप को स्पष्ट रूप से नकारते हैं। गायकों ने प्रशंसकों को अपने संबोधन में कहा कि वह और सेर्गेई एक कठिन दौर में मिले, जब सभी के अपने घाव थे, लोगों में विश्वास की कमी थी। एक जोड़े के रूप में, वे फिर से प्यार और जीने में सक्षम महसूस करते थे।