Natalie and fiance (husband?) Benjamin Millepied were spotted out for a jog earlier this afternoon in Los Feliz, California.