The U.S. dollar hit record lows against the euro Tuesday .