В одном из последних интервью певица резко отозвалась любимце украинских женщин Максиме Чмерковском.
С «холостяком» Анна посещает один и тот же тренажерный зал, и у Седоковой сложилось о Чмерковском негативное впечатление:
«С Максимом Чмерковским я занимаюсь в одном зале, но он с таким видом ходит по залу, что просто никто не достоин его внимания 
Он просто недостижим. Мы, простые смертные, никак не можем к нему подступиться В Америке это очень странно, потому что, когда вы приходите в любое заведение, в любой зал, например, в этом же зале занимается Камерон Диаз. В этом же зале я занимаюсь с Dr. Dre. Каждый из них с тобой поздоровается, улыбнется, спросит, как дела. Максим — единственный человек с таким выражением лица».