Ронни Мильянович, отбарабанив некоторый срок в Sinergy, ушел оттуда с намерением создать собственный проект, ибо видел несколько по-иному реализацию своего творческого потенциала. К 2000-му году он набрал свою команду, куда вошли Ronny Milianowicz (ex- Sinergy) и Johnny Ohlin (ex-Nation). На роль фронтмена пробовались бывший солист Ингви Мальмстина Горан Эдман и экс-участник Leviticus Сонни Ларссон. Ни тот, ни другой не подошли требованиям Ронни, и музыкант задумал поискать вокалиста за пределами Швеции. Мильянович позвонил своему немецкому другу Саше Паэту (что работал над альбомом Луки Турилли). Как-то Ронни услышал, как исполняет свои партии Олаф Хайер, и сразу же захотел заполучить себе этого певца. Голос у Олафа, по мнению Ронни имел схожесть с вокалом Ханси. Поэтому он сделал Олафу предложение, и тот согласился. Последним в Dionysus появился клавишник Каспар Дальквист, тоже одно время игравший у Мальмстина. Первой пробой пера новоявленного коллектива стало демо "Paradise Land".