Gan barhau âr thema gerddorol, darlledwyd Songs of Praise cyntaf y mileniwm newydd o Gaerdydd, lle daeth 72,500 o bobl o bob cwr o Brydain i'r stadiwm ar 2 Ionawr.

Daeth y partin hwyrach i BBC Radio Wales, wrth iddi bontior ddau fileniwm gyda'r 20 uchaf, Songs of the Century, yn ôl pleidleisiau gwrandawyr Radio Wales, yn ystod oriau olaf 1999 gyda'r 100 uchaf yn eu cyfanrwydd yn dilyn wrth i'r flwyddyn 2000 wawrio.