The euro rallied on Tuesday, helped by a broader market rally as well as comments from a European Central Bank policymaker in which he said a half-point rate hike was possible.