Idles fine until you tap brakes

Sounds like a bad vacuum booster., or maybe the check valve. Just saw you changed booster, was it a new one or used?