Valletta is married to renowned Olympic volleyball player Christian "Chip" McCaw with whom she has a son, Auden. Before this marriage, she dated Leonardo DiCaprio in early-1998. Her first marriage, in 1994, was to Hervé Le Bihan. They divorced in 1996. On August 24, 2006, her publicist announced that she was going into rehab for non-substance abuse issues related to stress and image problems.

Valletta also serves as the spokesperson for Oceana’s Seafood Contamination Campaign, where she brings awareness of the dangers of mercury poisoning in various kinds of seafood. The decision to join Oceana's campaign was prompted by the mercury-poisoning experience of a friend and the fact that she is a mother.

In August 2006, the New York Daily News reported that Valletta completed a stint at The Meadow rehabilitation facility in Wickenburg, Arizona, for stress and non-substance-related issues. Valletta told People magazine, "As was correctly reported earlier this week, my stay