Gold prices broke $4,000 on Wednesday for the first time as investors piled into the safe haven over expectations for US interest rate cuts and worries over the US government shutdown.