In Chinese!

My friends and I go to the Chinese karaoke place at least once a month.  Taiwanese people just love to sing. I have to say I'm not that good, but not terrible either.  There are also English songs in the kareoke places so sometimes we sing those too.  However, those are almost always accompanied with lame music videos with some ugly model wearing a swimming suit wondering on some random beaches. I want to know if there's any kareoke place that actually has all the new English songs with their original music videos.