The Brewers bolstered their bullpen on Wednesday by reaching a deal with right-hander David Phelps.