Investors piled into safe-haven currencies like the US dollar, while European markets fell on Tuesday.