It doesn't seem to be out in the USA. I just checked the WiiWare section of the shop channel and it still says coming soon. OrR, what country are you in?
@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