Pressure was mounting on Australia's deputy prime minister Tuesday amid fresh allegations that his affair with a younger former staffer, who is pregnant with their child, breached ministerial rules.