Much stronger than predicted jobs data from Australia helped to push the Aussie and other high-yielders up against the safe-haven greenback and Japanese Yen.