Anna Sedokova bekræftede en affære med en gift lettisk basketballspiller Janis Timma.
Rygter om, at sangeren er sammen med en lettisk, der spiller for Khimki, dukkede op i sommer. Derefter blev elskere fanget på ferie i Tyrkiet.
I lang tid afstod Sedokova fra at kommentere, men besluttede for nylig at afklassificere sit personlige liv. I historier sendte sangeren et fællesfoto med Timm, hvor parret holder hænder, og billedteksten på billedet lyder "Vi er trods alt på samme vej helt til slutningen …".

Imidlertid var ikke alle fans af Sedokova glade for nyheden om hendes romantik. Mange af dem er sikre på, at sangerinden byggede sin lykke på andres sorg. Som det viste sig, er basketballspilleren gift med en pige ved navn Sanna, parret opdrætter deres søn Christian. Det rapporteres, at Timms kone vidste om sin mands utroskab, men forsøgte at lukke øjnene for dem af hensyn til sin søns lykke. Indtil Sedokova dukkede op. Derefter skrev Sanna:
"At passe - for ham betyder det at blokere kreditkortet til sin søns mor og sige, at han har brug for at komme ud af lejligheden med barnet og bo på gaden."
På trods af disse ord sagde Sedokova, at Janis er venlig og anstændig. De dårlige ønsker bemærkede også forskellen i parrets alder: Sedokova er 36 år gammel, og Yanis er 27. Men sangeren lægger ikke mærke til bebrejdelser.
Tidligere rapporterede Rambler, at Anna Sedokova var indlagt.