Uncertainty about the US Federal Reserve's rate path and mounting international geopolitical tensions drove gold's price to a new record high on Tuesday.