W 2000 premierę miał trzeci międzynarodowy krążek Noi zatytułowany Blue Touches Blue. Album promowały single „The Beauty of That” oraz „Si je m’abandonne à toi”, który ukazał się także w wersji anglojęzycznej – „If I Give You Something”. Angielska wersja utworu została umieszczona na płycie jako numer bonusowy, podobnie jak piosenka „Beautiful That Way”. Album został nagrany przy współpracy z producentem Mikiem Hedgesem, sesje nagraniowe odbyły się w Tel Awiwie, Londynie i Domfront.

2002-05: Now, L'isola della Luce thumb|Noa podczas koncertu w 2008 roku W 2002 roku Noa nagrała i wydała swoją nową płytę pt. Now, do napisania której zainspirowały ją „ciąża, poród oraz pierwszy rok syna, Ayehliego”. We wrześniu 2003 roku zrealizowała partie wokalne do nagrania do piosenki „L'isola della Luce” napisanej specjalnie dla niej przez Nicolę Piovani. Utwór został nagrany przez piosenkarkę na potrzeby Kulturowego działu Komitetu Olimpijskiego w Atenach.

1 maja 2004 roku Noa i Gil Dor wystąpili jako goście muzyczni podczas mistrzostw Euroligi w piłce koszykowej. W trakcie występu towarzyszyła im izraelska grupa taneczno-rytmiczna Mayumana.