Вскоре после этого, в середине 2006 года группа вынуждена была удлинить официальное название до Rhapsody of Fire в связи с некими претензиями по поводу прав на торговую марку. Участники не сообщили, кто именно предъявил это требование. Многие обозреватели связывали это с переходом на Magic Circle Music и возможными контрактными обязательствами перед Steamhammer records или Limb music. Однако Турилли заявил, что группа не испытывает никаких проблем с лейблом. Другой распространенной версией является иск от компании Real Media, которой принадлежит сервис по поиску музыки под названием «Rhapsody». Изменение названия было спародировано итальянской комической группой Nanowar, которая стала добавлять к своему названию слова «Of Steel».

Под маркой Rhapsody of Fire группа выпустила альбом Triumph or Agony (2006), на котором продолжила сотрудничество с Кристофером Ли и новую сагу.

Сотрудничество с Magic Circle Music оказалось омрачено финансовым скандалом. В 2008 году между лейблом и группой произошло судебное разбирательство.

Череда скандалов и неприятностей привела к тому, что с 2008 года группа практически прекратила концертную и студийную деятельность. О распаде Rhapsody не было объявлено, но фактически группа на протяжении почти двух лет не существовала. Участники в это время занимались сольными проектами. Лука Турилли по-прежнему выпускал сольные альбомы и гастролирует со своим составом. Фабио Лионе выступал с группой Vision Divine. Сандро Старополи записал сольный альбом. Алекс Хольцварт поработал со своим братом Оливером в рамках их проекта.

Воссоединение

В ноябре 2009 года сайт Rhapsody of Fire.com объявил, что группа все же воссоединится и издаст восьмой номерной альбом на крупном лейбле Nuclear Blast. Рабочее название альбома — The Frozen Tears of Angels. Мировой релиз альбома состоялся 30 апреля 2010 года.

Раскол

16 августа 2011 года основатели группы Лука Турилли и Алекс Старополи объявили о «дружественном расходе». Алекс Старополи, Том Хесс, Алекс Хольцварт, Фабио Лионе и присоединившиеся к ним басист Оливер Хольцварт и гитарист Роберто Де Микели продолжат деятельность под именем Rhapsody of Fire; Лука Турилли, Доминик Леркин, Патрис Герс и Алекс Хольцварт создадут новую группу Rhapsody. Коллектив во главе с Лукой Турилли начнет активную творческую деятельность с июня 2012 года, о чём сказано в трейлере этого музыкального проекта.

Хроники Алгалорда

«Хроники Алгалорда» — эпическая история в жанре фэнтези, составляющая концепцию альбомов Rhapsody. Тексты почти всех песен посвящены этой концепции, хотя основная часть сюжета известна из сопроводительного текста в буклетах к альбомам. Часть истории написана актёром Кристофером Ли.

История, по словам музыкантов, вдохновлена фольклором разных стран (в том числе русским) и посвящена бескомпромиссной борьбе добра и зла. По словам Луки Турилли, «зло скрывается повсюду. Но ему не победить, покуда есть достаточно добрых людей, чтобы противостоять ему».

Сага об Изумрудном Мече

История рассказывается от имени эльгардского летописца, волшебника Арезиуса.

В первой части истории земли Алгалорда подвергаются нашествию сил демонов под предводительством Акрона, сеющих смерть и разрушение. Чтобы одолеть врага, северный герой, названный в пророчестве именем Воин Льда, отправляется на поиски древнего оружия — Изумрудного Меча. В Эльгарде он встречается с волшебником Арезиусом, который знает пророчество. С Арезиусом они отправляются в город Анцелот, зрелище прекрасных земель вдохновляет их. С помощью ключей Икарена Воин Льда открывает эбонитовые врата и входит в запретные земли. Там к нему присоединяется дракон Тарос. С боями они достигают роковой башни и завладевают Мечом, но Тарос получает смертельные раны на обратном пути.