Kevin Rudd Kevin Rudd is sworn in as the new Prime Minister of Australia with Anthony Albanese as the Deputy Prime Minister. Sources: ABC News Australia