We stopped by K Karaoke after dining and hanging out at Med. I think it was about 1am when we got here.
K karaoke is located at the upstairs of a bar/lounge on Crescent. It's a small establishment that does not have a centralized karaoke area or bar, rather, there are rooms partitioned by thick enough walls so you don't hear the horribly off-key singing next door, or better yet, so they cant hear YOUR horribly off-key singing.
The individual rooms are small, with two couches and a large tv and a coffee table in between. You can probably squeeze in 8 people comfortably. Their song listing is HUGE. It covers all genres, from old to current. I guarantee there are at least a handful of songs in there that you can sing decently.
They offer drinks and appetizers. We were served soju with peaches and potstickers. Careful with those potstickers, they're piping hot inside.
Really fun karaoke experience.