Rhapsody of Fire
In July 2006 the band formerly known as Rhapsody changed their name to Rhapsody of Fire due to trademark issues. The band's website goes into further detail: