Gold hit fresh record highs on Tuesday as rising geopolitical tensions and trade-war fears continued to push investors toward safe-haven assets.