Olivia Palermo looked like an elegant Parisian as she and her man wondered around Paris in their Sunday best.