Daarna begon in 2000 de internationale doorbraak voor de band met het album "The Magnificent Tree" dat een groot succes werd in Europa (nummer 1 in Israël) en de VS. Hooverphonic kwam ook meer in de kijker dankzij hun optreden tijdens de openingsceremonie van het Europees Kampioenschap Voetbal dat jaar. Een miljard mensen keek naar hun optreden.