The troubled golfer has parted company with his caddie, Steve Williams, much to the surprise of the Kiwi.