Anne Vyalitsyna y Adam Levine tuvieron una relación sentimental desde 2010 hasta 2012. La modelo rusa y el líder de Maroon 5 se conocieron en la grabación de un videoclip y empezaron a salir poco después. Durante su relación, Anne fue una presencia constante en los conciertos de Maroon 5 y llegó a participar en varios de sus vídeos musicales, entre ellos, "Misery" y "Moves Like Jagger". Sin embargo, en 2012 anunciaron su separación en términos amistosos. Tras la ruptura, Anne declaró que ella y Adam eran amigos y que querían mantener una buena relación para poder continuar trabajando juntos. Desde entonces, Adam Levine se casó con la modelo Behati Prinsloo y Anne Vyalitsyna ha mantenido su carrera en el mundo de la moda y las pasarelas.
