The singer rose to fame as a teenager on Australian Idol in 2006. Now 36, she’s embarking on a new era of her already successful career.