26-letna zvezdnica filma Lepota po Ameriško se s tri leta mlajšim Mikom Murdo Carrascom sestaja že skoraj pol leta, spoznala pa sta se na nekem plesnem festivalu.

Plesalec je zvezdnico navdušil predvsem s tem, da je ni poznal. Kot je Mena zaupala reviji People, ni vedel, kdo je, niti da si kruh služi v igranjem v visokoproračunkih hollywoodskih filmih. Mike Murda Carrasco uspešno nastopa s plesno skupino Knucklehead Zoo iz Las Vegasa, na festivalu, kjer je spoznal Meno, pa so osvojili prvo mesto.

Igralka je bila s filmarjem Robertom Brinkmannom poročena pet let, ločila pa sta se maja 2005. Razlog za ločitev so bile nepremostljive razlike, je pa mnoge bodla v oči razlika v letih med njima. Robert je bil kar 22 let starejši od žene.