El álbum estaba originalmente programado para su lanzamiento en el otoño de 2006, pero se retrasó. Sin embargo, antes del lanzamiento previsto del álbum, Victory Records demandó a Carbon Copy Media (el sello entonces actual de Brighten). Como resultado de esto, Brighten decidió independizarse de Victory. El 20 de marzo de 2007, King vs. Queen se lanzó a las tiendas minoristas de los EE. UU. Sin el conocimiento de la banda, debido a la impresión de miles de CD por parte de Carbon Copy Media antes de la demanda. Una vez que Brighten se dio cuenta de esto, el CD se retiró de las tiendas. Solo un número limitado de estos CD están ahora disponibles.
Este CD incluye canciones regrabadas del EP Ready When You Are , "Ready When You Are" y "Television".
Tras las consecuencias de la banda con Victory Records y el retiro del álbum de las tiendas, decidieron lanzar una versión más corta de forma independiente, vendiéndola en conciertos y luego en línea en SmartPunk . Esta versión presenta ilustraciones ligeramente diferentes y solo 9 pistas. La lista de canciones es la siguiente: