I 1995 sendte hun en ny demo av til plateselskapet Sony Music. Det signerte henne i september det samme året og kjøpte opp hennes tidligere innspillinger hos Pagan Records. Sony lot henne spille inn sangen med flere instrumenter, men det var til sist demoen som ble benyttet på det kommende albumet. Det havnet på New Zealands Topp 10-liste og ga henne en pris i 1996, Silver Scroll Songwriting Award. Hennes neste utgivelse, «Bursting Through», hennes første singel fra hennes kommende album, også kalt .