‘And we said before him a new song’, and also ‘we will offer a new song as praise to you for our redemption’ - ונאמר לפניו שירה חדשה וכן נודה לך שיר חדש על גאולתנו
Summary:
We first say שירה חדשה (feminine) for the נסים of the past, and we conclude with שיר חדש (masculine) for the גאולה העתידה.