Maggie Gyllenhaal had Peter Sarsgaard by her side at the Nanny McPhee Returns premiere in NYC Tuesday.