Natalie Portman isn't 'surprised' her ex-husband Benjamin Millepied has moved on quickly.