Так как существительное fois женского рода и употреблено в предложении в единственном числе, на что указывает неопределенный артикль une, данное прилагательное nouveau следует употребить в той же форме nouvelle.
Заметим, что прилагательное nouveau относится к числу тех прилагательных, что употребляются перед существительным, и имеет две формы мужского рода: nouveau и nouvel (перед гласной и немым h).