Heidi Klum looked picture perfect as she breezed into The Big Apple