Gold surged to a record $3,571 an ounce Tuesday as Asian shares traded mixed after the U.S. holiday. Analysts cite fading faith in the dollar, rising U.S. debt worries, and geopolitical risks as investors pile into the haven asset.