The supermodel has the perfect accessory as she walks the streets of New York City with her pooch, Frankie.