Hun vokste opp på den canadiske prærien i Alberta. Da hun var ni år flyttet familien til Saskatoon i Saskatchewan i Canada, og hun anser dette for å være hjembyen. På denne tiden fikk hun også polio, men ble frisk etter et sykehusopphold. Det var imidlertid her, for de andre pasientene, hun hadde sine første opptredener. Hun startet også på denne tiden å røyke, noe som kan forklare hennes spesielle sangstemme. Som tenåring lærte hun å spille gitar og ukulele og opptrådte i private sammenkomster.