Muy pronto, Fabio Lione se une a él después de un breve periodo en Labyrinth ("No Limits"), y lo que iba a ser un proyecto en solitario se convierte en una banda real, tomando su nombre del antiguo nombre de Labyrinth ("Vision") y el que iba a ser el título del primer disco en solitario de Olaf ("Divine").

Completando su formación con Mat Stancioiu (batería), Andrew McPauls (teclados) y Andrea "Tower" Torricini (bajo).

El final del mismo año, Olaf decide dejar Labyrinth, para enfocarse solo en VD, demostrando que Vision Divine no era solo un proyecto alternativo.

Durante la gira del álbum se grabó un DVD, que fue editado en 2005. ese mismo año la banda lanzó "The Perfect Machine", que fue grabado en el estudio de Goldenworks Mixing Suite y producido por el exlíder de Stratovarius Timo Tolkki.

El 2006 Andrea "Tower" Torricini deja la banda por no poder garantizar una dedicación completa a ésta, y Cristiano Bertocchi, compañero de Olaf en Labyrinth, lo reemplaza.

También, Ricardo "Ricky" Quaggliatto dejó la banda debido a problemas personales, siendo sustituido por el batería Alessandro Bissa.

El disco es editado en enero de 2009 al que sigue una gira con fechas en Italia, España, Gran Bretaña y Sudamérica.