In addition to her native Portuguese, Lima speaks English, French, and a bit of Italian. Lima was shy around boys when she was younger, not receiving her first kiss until she was 17 years old. Afterwards, the boy went directly to her mother to ask if he could marry her. She is a devout Catholic who attends church every Sunday. In April 2006, she told GQ that she was a virgin. "Sex is for after marriage," she explained. "They [men] have to respect that this is my choice. If there's no respect, that means they don't want me."
In November 2007, it was confirmed that Lima was dating Serbian basketball player Marko Jarić.Originally, the couple planned on a large wedding in Salvador in June 2009. The couple eloped in a private civil ceremony in Jackson Hole, Wyoming on St. Valentine's Day in February 2009, with plans for two separate weddings in their respective hometowns at the end of 2009. In May 2009, it was reported that Lima applied for Serbian citizenship.Shortly thereafter, she announced that she was pregnant and expecting her first child around Thanksgiving. The couple's daughter, Valentina Lima Jarić, was born on November 15, 2009. Valentina was born at 34 weeks gestation, weighing just 4.4 lbs.