Olivia Palermo walking in Soho with her boyfriend Johannes Huebl and dog ... Calvin Klein leaving his apartment building ... Randy Jackson leaving his hotel in Midtown ... Sandra Bullock running errands downtown ... Penelope Cruz arriving at JFK ... Blake Lively filming scenes for Gossip Girl on the Upper West Side ... Alessandra Ambrosio walking around SoHo with a camera crew in tow ... John Malkovich on Madison Avenue ... Uma Thurman walking in the Village ... Miranda Kerr getting out of an SUV ... Katie Holmes on the set of The Romantics on Long Island ... Marion Cotillard arriving at JFK ... and Ed Westwick walking in the West Village with a D'Agostino shopping bag in hand.