Natalie Portman and fiance Benjamin Millepied were spotted going for a run together early Monday morning in Los Feliz, CA.

The 30-year-old beauty, who gave birth to her first child, Aleph, earlier this year, donned workout clothes and a Harvard Class of 2003 hat, while Benjamin wore a blue sweatshirt and shorts. Though clearly dressed for a workout, Natalie looked pretty darn awesome, considering she just gave birth a handful of months ago.

The couple met while filming Black Swan, for which Natalie received an Academy Award in February. They announced their engagement in December.