This strip mall surprise up in Wells Branch is kind of a "Choose your own adventure". The karaoke lines are short, ensuring more than your allocated 15 minutes of stardom, they serve decent pub grub (get the burger!) and have pool and poker.
They do allow smoking inside so be warned. But if you can handle it, head here for bartenders who remember your face (and your drink) and one hell of a jukebox. Bonus? They open before noon!