Anne was in the highly-publicized relationship with the Maroon 5 frontman from 2010 to 2012.
Looking back, Anne reveals the spotlight certainly didn't help her relationship.
She tells Ocean Drive magazine, "Honestly, it sucks, but it is what it is," She explained: "People don't really realize that at the end of the day, we all want to be loved.
They dated for about a year before taking a brief break, during which Levine dated Sport's Illustrated's Nina Agdal.
But in a quick turnaround, Adam dumped Nina via text message and proposed to Behati last July.
Vyalitsyna was born in the Russian city of Gorky (now Nizhny Novgorod). Her father is a sports doctor for a association footballfootball team and her mother is a pediatrician.