If you want a good selection of English songs, you can go to Green Box. Green Box I believe has more English songs than most others. But it sux, you can't see the real singer on MTV. But Cantonese and Mandarin singers, you can see the real singers though on MTV.
I guess it must be the licensing rights.
Some exclusive songs are only in certain KTV places though.