Warrior Queen è stato pubblicato il 11 ottobre 2004 da Kellianna come parte dell'album Lady Moon