The recent federal elections in Australia has ushered in a new Government under the Labor Party, with Anthony Albanese as prime minister. Among the notable names in his Cabinet is the Honourable Penny Wong as Minister for Foreign Affairs. Melisa Idris and Sharaad Kuttan speak to the Sabah-born Senator who was in in Malaysia as part of a state visit to Southeast Asia, which includes Vietnam, and a side visit to her hometown Kota Kinabalu.