No īsāmkleitām, kurās viņa uzstājās grupā, riskējot, ka kāda ķermeņa daļa nemitīgi izkritīs, lai visi to redzētu, kā reiz notika ar Nadeždu Granovskaju uzstāšanās laikā Olimpiskajās spēlēs, Anna pārģērbās šikos tērpos un kažokādas. 2010. gadā viņa devās uz Losandželosu, lai studētu aktiermākslu Skota Seditas studijā Holivudā. Un jau 2011. gadā viņa apprecējās ar uzņēmēju Maksimu Čerņavski. 2011. gada jūlijā pasaulē nāca viņas otrā meita Monika. Anna dzemdēja slavenajā Cedars-Sinai slimnīcā, kur dzemdē daudzas Holivudas slavenības.
2013. gada februārī Anna izšķīrās no sava otrā vīra un atkal kļuva par neatkarīgu un pašpietiekamu sievieti. 2017. gada aprīlī piedzima viņas dēls Hektors, pēc baumām viņa tēvs ir uzņēmējs Aleksejs Komarovs, taču tolaik fani ilgu laiku apprecēja Annu ar Anatoliju Coju, ar kuru viņai izveidojās ļoti tuvas draudzīgas attiecības pēc dalības šovā “Gribu Meladzi”.
Pēc izskata Anna arvien vairāk līdzinājās Holivudas dīvai – pilnas sarkanas lūpas, izstādītas krūtis, pieguļoši un atklājoši tērpi. Vai nu viņa pierādīja sev, ka joprojām ir satriecoša, vai arī viņai patiešām vienkārši patīk šis stils.
2019. gada vasarā Anna sāka satikties ar basketbolistu Jāni Timmu, un viņi apprecējās 2020. gada septembrī. Anna atzīst, ka pirmie ģimenes dzīves gadi nebija viegli – sēdēt mājās un nemitīgi būt kopā ar cilvēku, ar kuru tikko beidzies medusmēneša periods, nebija viegli. Toreiz daudzi pāri neizturēja.
2024. gada vasarā tika izlaista jauna realitātes šova “Izdzīvo Dubaijā” sezona, kurā Sedokova iekļuva nepatikšanās gan no dalībniekiem, gan no skatītājiem, kuri, apspriežot viņas uzvedību, nežēlojās. Tomēr vairākums nostājās viņas pusē, lai gan Anna ļoti ātri pameta šovu, uzticoties dažiem dalībniekiem, kuri viņu vienkārši “izēda”. Sedokova iesniedza šķiršanās pieteikumu no Timmas.
