Olivia Palermo seemed to be celebrating the warmer weather in New York Sunday by wearing two different outfits as she bounced around town looking fabulous.