Coba jelasin 2009: HALCA, pembawa harapan dari High and Mighty Color dalam bahasa melayu dong

Band telah dipindahkan ke SPICE MUSIC pada hari pertama 2009. Pada 9 Febuari, band memberitahu bahawa telah pun berjumpa dengan pengganti マーキー (Maakii) iaitu HALCA. Single pertama bersama HALCA juga single digital pertama telah dirilis di iTunes Jepun dan Amerika. "SWAMP MAN", album pertama mereka dengan HALCA dirilis pada 2 September.

Band sibuk dengan memperkenalkan vokalis wanita terbaru mereka.

"RED" single digital ketiga mereka telah dirilis sebagai penghargaan kepada dua manga terkenal karya Takahasi Hiroshi berjudul CROWS ZERO & WORST.