Looks like Natalie’s vacation was an extended one. She was snapped by the paparazzi today taking a stroll with her pup in Paris.

UPDATE – Another new photo has popped up and I’ve set up a gallery here.