W trakcie występu zatytułowanego Rachel and Leah duet zagrał piosenki inspirowane twórczością Lei Goldberg.
W 1994 roku Noa wydała swój debiutancki singiel – „I Don’t Know”, a także zaśpiewała angielską wersję językową piosenki „Ave Maria” podczas obchodów Międzynarodowego Roku Rodziny w Watykanie, gdzie wystąpiła m.in. przed papieżem Janem Pawłem II. Występ obejrzało ok. 100 tys. ludzi zgromadzonych w Watykanie, a także kilka milionów telewidzów dzięki specjalnej transmisji wydarzenia. Nowa interpretacja utworu promowała jako singiel pierwszą wydaną na rynku międzynarodowym płytę piosenkarki zatytułowaną Noa, która ukazała się w marcu tegoż roku. W nagraniach płyty wzięli udział m.in. kontrabasista jazzowy Steve Rodby i pianista Lyle Mays. Album został nagrany w studiu „Power Station” w Nowym Jorku. Trzecim singlem promującym krążek została piosenka „Child of Man”.
W 1995 roku zaśpiewała podczas wiecu pokojowego organizowanego w Tel Awiwe, podczas którego zamordowany został premier kraju Icchak Rabin.