Хронология группы возвращает нас к 1996, когда певец Andre Fischer, гитарист Sven Boge и ударник Thorsten Thrunke обьединили силы, чтобы сформировать, как говорят, одну из наиболее перспективных новых металлических групп в Kiel, Северная Германия. После того, как произошли изменения состава, через которые проходят все молодые группы, они изменили имя на Ivory Tower и изменили звук в сторону более прогрессивного направления. Идеальным добавлением для группы и реализации нового музыкального направления стали басист Stephan Laschetzki и клавишник Stephan Machon. В конце 1997 состоялся первый контакт между группой и лейблом Limb Music, которые немедленно распознали потенциал музыкантов и предложили им контракт. Названный Ivory Tower дебют был выпущен в октябре 1998, и реакция в прессе и среди поклонников была чрезвычайно благоприятна. Уважаемое германское издание Rock Hard Magazine писал, что они сделали "чрезвычайно успешный прорыв " в прогрессив-металлический мир. Альбом продолжал получать очень неплохие оценки и в Германии и по всей Европе. Весну 1999 группа встретила в ходе европейского турне с северо-немецкими коллегами по лейблу Mob Rules, которое прошло достаточно успешно и теперь стало очевидно, что группа готова к работе над очередным альбомом. Певец Andre Fischer и гитарист Sven Boge написали десять новых песен для альбома. Новый материал был снова записан и смикширован в прериод между июлем и ноябрем 1999 в студии Northern Light в Neumunster, в связи с явно удовлетворительными результатами их работы в той же студии над дебютным альбомом. Они также решили пригласить художника, Rainer Kalwitz (Kenziner, Dare и т.д.) для выполнения работ по оформлению обложки.
"Beyond The Stars " является более прямолинейным альбомом, чем его предшественник. Музыка группы легко узнается благодаря экспрессивным вокальным партиям Fischer'а, хитроумно размещенным оркестровым проходам и богатым аранжировкам. Первый номер,"Silence", например, напоминает очень ранний Helloween благодаря использованию двойных соло гитары и двойных басовых барабанов. Группа демонстрирует свою неординарность, являя нам длинные, прогрессивные вещи типа "Foreboding", и с другой стороны явно балладные вроде "Game Of Life". "Beyond The Stars" предлагает шестьдесят минут удовольствия для слушателя, и использует всю палитру прогрессивного металла, от жестких треков до более тихих, даже нежных моментов, от прямолинейных рок-композиций до вещей с более сложными аранжировками, от оркестровых вставок до явно экспериментальных интерлюдий. Альбом выпущен в Европе в апреле 2000.