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.
Capitol Records, trying to make Williams a bigger star, released a second single from the album, the ballad "Angels", for which Williams shot a new video. When it was released in the autumn of that year, the song became a somewhat bigger hit than "Millennium", charting at No. 41. However, this was not enough for Williams, so he concentrated on the rest of the world where he was already an established act. The album went on to sell 596,000 copies in the United States being certified Gold by the RIAA in November of that year.
The compilation was released worldwide (as a limited edition in Europe, pressings for the album are still going strong in Latin America, Asia and New Zealand to this day) and the album was a success in New Zealand, reaching No. 1 on the Official Albums Chart. It went on to sell 140,000 copies being certified 9× Platinum. In Australia, the album ensured platinum sales over 70,000 copies. The album was promoted in Latin America as well. Williams recorded a Spanish version of his hit "Angels" and it was included as a bonus track on the album and then released as a single (almost two years after its original release in English). The Spanish version was a substantial hit in most Latin American countries, but as the single had already been big in 1997, most video and radio outlets focused on the tracks from his album I've Been Expecting You. Despite this, the compilation proved to be a medium success giving him Gold sales in Mexico and Argentina. It has sold over 1 million copies worldwide.