The Hollywood A-lister was in mum-mode as she took a stroll through New York City with her newborn daughter on Tuesday, confirming her arrival.