In 2005, they finished a CD titled "Songs of Hypocrisy" in which the sound quality is much improved over their previous albums.
2005 brought a split CD with the Philadelphia screamo / chaotic hardcore band Balboa, which was released on Theory and Practice Records of Japan.
[2] Later both bands toured Japan together, including dates with Killie, Dipleg, 1000 Travels of Jawaharlal, Enslave, and Endzweck.
In March 2006, Nitro Mega Prayer completed on an East Coast tour of the United States with Balboa, and received critical acclaim for their "off the hook" performances.
Nitro Mega Prayer were influenced by the late 90s early 2000s hardcore/punk bands from Tokyo and Sapporo(Swipe, there is a light that never goes out, Nine Days Wonder, The Sun, Tiala, 100 Lots, Kulara) putting them in the second generation of Japanese bands that had been influenced by the Gravity Records, Dischord (Revolution Summer Era) and Ebulltion Records Sound of the 90's.