She rarely puts a foot wrong when it comes to her sartorial outfit choices. And Olivia Palermo, 34, stepped out in style once again as she walked her dog Mr. Butler around New York on Thursday.