Gonna go ahead and necropost, hope you guys don't mind.
I got my hands on a presumably bootlegged copy of Nettou King of Fighters '96 for the Gameboy. There are some interesting aesthetic features such as the "Nintondo Gameboy" in the indentation of the cart has crossed "O"s and flattened...
@Xdqwerty, to answer your question, they're a fusion Brit-pop/J-pop/electronic band with a woman vocalist. Flamingo is hands down their best known song but they've got a ton of other really good songs