The singer stays stylish while Christmas shopping in N.Y.C. Plus: Rihanna, Ellen & Portia, Hilary Duff and more