Bandet fulgte opp med utgivelsen "The Magnificent Tree" (2000), som førte gruppen mot et varmere og mer mottagelig lydbilde. Høydepunktene på dette albumet var «Out Of Sight», «Mad About You» (som ble en stor hit i Europa), og tittelsporet, som låner tungt av Crosby, Stills &amp; Nash's låt «Guinnevere». Samme år ble Hooverphonic forespurt om å skrive en låt for åpningsseremonien til Europamesterskapet i fotball, som ble holdt i Brussel, Belgia. Resultatet ble en 12 minutter lang sang kalt «Visions» og som tilslutt ble kjenningsmelodien for hele mesterskapet. Åpningsseremonien ble forøvrig sett og hørt av over en milliard mennesker. Albumet førte også til at bandet ble et stort merkeplaster på markante musikkfestivaler i Europa.