Halle Berry took a stroll around New York City yesterday, flashing the early signs of a baby bump.