Former All-Star Dontrelle Willis is attempting to make a comeback with the Brewers. The left-hander has agreed to a Minor League deal with an invitation to Major League Spring Training, according to ESPN.com.