HIGH and MIGHTY COLOR fue una banda japonesa que incursionó en varios géneros, incluyendo Rock pesado, Thrash Metal, y J-Pop. Se formaron en Okinawa inicialmente bajo el nombre de Anti-Nobunaga, sin la presencia de una vocalista mujer, e interpretaban covers de la banda estadounidense Metallica. Tras verlos actuar en festivales locales, un agente de Sony Music Entertainment les ofreció un contrato, y les presentó a Maki Onaga en el verano del 2003, proponiéndoles que se les uniera como voz principal para crear un sonido nuevo. Ellos aceptaron, y cambiaron el nombre de la banda. Pasaron la mayor parte de 2004 escribiendo y grabando canciones, y a finales de 2004 lanzaron su primer sencillo indie, "Over", que fue vendido sólo a través de las tiendas Tower Recods. El sencillo se agotó en un mes y se hizo inmensamente escaso, por lo que fue re-lanzado el siguiente año. El single estuvo en el número uno de las listas de Oricon Indie durante un mes entero. HIGH and MIGHTY COLOR...