Karaoke2U is now the first app which appears when you search for "karaoke" in the Android store. I'm assuming that they have paid for this as it has "ad" next to it.