Comment by Bahamut

The trademark dispute was with the Rhapsody streaming service - I don't think it was ever announced, but I suspect the streaming service paid them money to change their name since the band definitely came first.