Сольная карьера. The Ego Has Landed: стремление выйти на североамериканский рынок в 1999 году.

После его всемирного успеха, особенно в Европе, Уильямс подписал контракт со звукозаписывающей компанией Capitol Records в США, которая являлась частью EMI. Робби Уильямс провел всеамериканский рекламный тур, после чего вышел его первый сингл в США и Канаде «Millennium», который занял 72 место в Billboard Hot 100. Альбом «The Ego Has Landed» вышел в США и Канаде в июле 1999 года, но не имел такого успеха как в Европе. Он занял 63 место в U.S. Billboard Albums Chart и 17 место в канадском Sound Scan album chart.

Несмотря на это, Уильямс снял достаточно хорошее видео, за что был представлен MTV Video Music Awards в номинации «Лучший мужской клип». Он не выиграл, но это помогло продажам альбома.

Capitol Records, пытаясь сделать Уильямса более популярным, выпускает его второй сингл – песню «Angels», на которую снимается новое видео. После выхода этого сингла в конце 1999 года, песня стала на много успешней чем «Millennium» заняв 21 место в хит-парадах. Но для Уильямса этого было не достаточно, и он сконцентрировался на остальном мире, где он был уже состоявшимся певцом.

The compilation была выпущена во всем мире (в Европе она вышла ограниченным тиражом) и была достаточно успешной в Новой Зеландии.