"Millennium" fue el primer sencillo de Williams como solista en llegar al primer puesto de los UK Singles Chart.