The new dad holds tight to his daughter after landing in N.Y.C. Plus: Nicole Richie, Blake Lively, Will & Kate and more