Gold prices soared to a record high on Tuesday as the ongoing deadlock between the two houses of the U.S. Congress showed no signs of easing, leading to a government shutdown. Investor sentiment was further boosted by growing expectations of an interest rate cut by the Federal Reserve this month.