Natalie Portman continues to be a fiercely private celebrity. She shocked the world with her pregnancy and engagement news last year, and then she basically went into the Witness Protection Program after giving birth. Natalie is rarely seen these days, but some lucky photographers managed to pap Natalie and her fiance Benjamin Millepied today in Los Angeles.

I don’t know why I find it so heartwarming to see couples working out together, but I always do. It’s hard when you’re with someone who doesn’t have the same goals as you do, who wants to have cake for breakfast and beer and nachos for dinner. That sh!t sucks cause I always end up screaming ‘STFU!’ at boyfriends while they eat salad as I choke down a double cheeseburger.

Photos: Fame