said by guppy_fish:You always have to fill out a new W4 when making changes
Did you read the link to the IRS that he posted ? No new W4 is necessary....
That said, he should just fill it out so it's documented. Without a paper copy, the employer could randomly make changes. This way (with a paper copy), both parties are protected.