Naruto's rate of new openings & endings is pretty normal in the longer shounen series genre.

The new ending is going to be performed by dream! I loved their contributions to Hikaru no Go.