Gwyneth Paltrow cuddles 1-month-old daughter Apple on Tuesday during a walk in downtown New York City. The new mom will head back to the big screen in the sci-fi movie Sky Captain and the World of Tomorrow, which costars Jude Law and Angelina Jolie and hits theaters Sept. 17.