Oil set new record highs above a barrel on Tuesday as investors sought to hedge against a battered dollar. United States crude rose by ,80 to ,56 a barrel at 2.05pm GMT, after…