Williams embarked on a US Promotional Tour and when his first American single, "Millennium" was released, it peaked at No. 72 in the "Billboard" Hot 100. The album "The Ego Has Landed" was released in May 1999 in the United States and peaked at No. 63 in the "Billboard" albums chart, not having the success that he enjoyed in Europe. Despite this, Williams enjoyed good video airplay and received a nomination for the MTV Video Music Awards for "Best Male Video"; he did not win, but the exposure helped the sales of the album.