Se pasaron casi todo el 2004 escribiendo, componiendo y grabando, hasta que lanzaron al mercado su primer sencillo indie titulado "OVER", en una edición limitada que solo fue puesta en venta en las tiendas Tower Records de Okinawa, Osaka y Tokio.
Todas las mil quinientas copias que fueron editadas se vendieron en un tiempo impresionante, y el sencillo fue n.º 1 en las listas de Oricon Indies por un mes completo.
El álbum contenía elementos Rock mucho más fuertes comparados con los del primero, que fue considerado incluso como J-Pop.
En marzo la banda viaja por primera vez a los Estados Unidos para promocionar su música en ese lugar, y también para conocer.
Poco después, HIGH and MIGHTY COLOR también se presentaría por segunda vez en los Estados Unidos para una convención de anime, donde también hicieron un concierto para sus fanáticos occidentales.
Algunos meses después, en diciembre, la banda participa en un álbum tributo a Luna Sea versionando su éxito "ROSIER", así como también lanzan un nuevo sencillo al mercado, el cual fue titulado "Amazing", el cual tuvo una tibia recibida por el público y alcanzó por poco a quedar dentro del Top 30 en las listas de música japonesas.
Este mismo mes, se lanza el álbum de grandes éxitos del grupo por Sony, el cual fue titulado 10 COLOR SINGLES.
El 22 de junio, Maki contrajo matrimonio con Masato Nakamura, que desde 1988 integra la famosa banda Dreams come True.
Según palabras de la misma Maki, era porque quería dedicarse un poco a su vida matrimonial, como buena esposa.
El 15 de octubre, High and Mighty Color saca su último sencillo junto a Maki el cual fue denominado "Remember", el cual tuvo grandes ventas.
Con Maki aún en el grupo, ellos ya había encontrado a su reemplazo, pero no daban datos de quién era.
Hasta las últimas fechas solo se dio a conocer un dibujo de ella y su nombre: Halca.
Más tarde, se dio a conocer el perfil entero de la vocalista en la página del grupo.