Ive also heard you need to change the plugs, but people have done it without changing.

I've personally never done it, but Josh (Iceman669) has ran seafoam through the Brake Booster many times and hasn't changed the plugs, nothing happened.