«Where the Wild Roses Grow», un dúo con Kylie Minogue, obtuvo un notable éxito y recibió dos ARIA Awards en 1996.