Анна Седокова не любит говорить о своей личной жизни и предпочитает не афишировать своих ухажеров. Несколько лет назад в прессе муссировались слухи, что певица встречается с артистом Рожденом Ануси (более известным как Rozhden — прим. Woman.ru). Тогда Седокова заявила, что просто работала с Ануси над своим альбомом, и между ними нет романтических чувств.
Однако на днях в украинской версии программы «Холостяк» Рожден признался, что действительно пытался построить отношения с Анной. По словам певца, они расстались, решив, что двум артистам слишком тяжело быть вместе.
Теперь же Ануси, как и когда-то бывший муж Анны, бизнесмен Максим Чернявский, пытается найти любовь на реалити-шоу. Сердце Седоковой, похоже, занято, совсем недавно артистка намекнула фанатам, переживающим из-за того, что она никак не может обрести женское счастье, что в ее жизни есть любимый мужчина.