Nathalie Walker Chris was linked to the actress during the same time he was dating Olivia in 2010. Chris and Nathalie were seen together at Hollywood's The Roger Room, and Olivia was reportedly "shocked and upset," though their relationship was never confirmed.