Si-a cunoscut marea dragoste in 2001, cand Enrique Iglesias a solicitat-o sa apara alaturi de el in clipul piesei Escape. De atunci, desi au avut perioade in care s-au mai si certat si despartit, cei doi formeaza un cuplu.
S-au casatorit sau nu cei doi? Ramane in continuare un mister, cu atat mai mult cu cat Enrique s-a referit la Anna ca la sotia lui in timpul unui concert, mai apoi retragandu-si adresarea: „N-am vrut sa-i induc in eroare pe fani, mi s-a parut doar ca vor intelege mai bine la cine ma refer daca spun asta.”