 She then joined Australian female trio Eden A.K.A., who signed to Columbia Records in the USA.Eden A.K.A.released the album "Eden" in 1998, and performed in Canada and the USA at the Lilith Fair in 1998 and 1999.