The Aussie Dollar recorded back-to-back positive days against the US Dollar and climbed more than 0.59% on Tuesday, as the US April S&P PMIs were weaker than expected.