Warrior Queen wurde am 11. Oktober 2004 von Kellianna als Teil des Albums Lady Moon veröffentlicht