Minu selle suve muusikaelamus
esitamist. Laul pärines uuelt albumilt "Oceanborn", mis anti välja 7. detsembril. Uus plaat osutus
väga edukaks, mis pani ka bändiliikmeid edu üle imestama.
1999
Talvel anti üle terve Soome mitmeid kontserte. Kevadel anti "Oceanborn" välja ka välismaal. Suvel
lindistati ka uus singel "Sleeping Sun", mis oli kirjutatud päikeseloojangu auks ja oli plaadifrima
poolt ekstra tellitud. Augustis anti singel välja Saksamaal, lisaks sisaldas see ka laule "Walking In
The Air", "Swanheart" ja "Angels Fall First". Ühe kuuga müüs see Saksamaal üle 15 000 koopia.
Hiljem saadi teada, et "Oceanborn" oli müünud kuldplaadi vääriliselt. Mindi ka esimesele välismaa
tuurile.
2000
Aasta alguses mindi stuudiosse uue plaadi materjali lindistama. Lauluga "Sleepwalker" võeti osa ka
Eurovisiooni Soome eelvoorust. "Sleepwalker" jäi teiseks, kuid rahvas hääletas väga palju antud
laulu poolt. Uus album "Wishmaster" anti välja mais ja alustati ka Wishmaster Tour'iga.