Le membre fondateur Robert Westerholt a quitté The Circle lors de l'enregistrement de leur premier album en 1995 en raison de différences créatives, et immédiatement après, le groupe a changé son nom en « Voyage », parce que Robert a insisté pour prendre le nom avec lui. Par conséquent, l'album du groupe est sorti sous le nom du groupe Voyage ; intitulé « Embrace » (1996, Nightfall Records). Cet album était initialement destiné à être le premier album de The Circle. Robert a co-écrit la plupart des morceaux de « Embrace », mais il n'était pas du tout mentionné dans le livret. Robert a été remplacé sur les enregistrements de l'album par Patrick Harreman. Après le changement de nom de The Circle, Robert Westerholt a fondé le groupe bien connu Within Temptation, avec certains membres de Voyage le rejoignant également (après la séparation de Voyage).