Goss ble født i Los Angeles, med koreansk far og tysk-amerikansk mor, som var jazzsanger. Da hun var 1 år gammel, fikk moren en sangjobb i Japan, så de flyttet til byen Kawasaki, nær Tokyo, for å bo der et år. De flyttet tilbake til Los Angeles i 1980 og flyttet senere til Chicago (hvor moren hennes var født), der vokste Goss opp.