Bailey later said "She sang a few songs that she had written, and I thought to myself, this kid is like nineteen years old, where does she get this?
V zgodnjih osemdesetih je Eilleen Twain nekaj časa delala v gozdarskem poslu svojega očeta v severnem Ontariu, kjer je delalo petinsedemdeset članov plemen Ojibwe in Cree.