Newsnight did actually have a refresh in 1999, although it was earlier in the year than the national news bulletins in the May. The 1997 titles were dropped and it received an updated set. Pretty much everything across BBC News was refreshed in 1999 or 2000.
Speaking of that era of Newsnight titles, for the first time in a looong time they played the full theme tune out at the beginning of the programme a few days back, which they haven't done since either the titles seen above, or the era before that!
623058: it just seems like your an mp3 whore