We ended up leaving Winnie's because they didn't have that many songs that we knew. Which I guess can be equally attributed to the fact that half the songs are in Mandarin and that...
After filling our gullets with treats and booze, someone realized that we were just a few short blocks away from Winnie's! Which is the best karaoke bar in Chinatown (where all the songs are still on LASER DISC)! Check out the rocking troupe we had. Hahaha.