According to their Facebook & Twitter pages they just moved to this location in November and they used to be further west on Dundas St W. You can almost miss the place if you don't know what you're looking for as the signage isn't the greatest on the outside. I myself drove past it the first time I went by.
I have been here for Jason Rolland's Karaoke on Tuesday evenings twice now. It is a really cool spot for karaoke because it is also - I'm told - a live music venue and so it has a large stage that is well positioned. You lose a little in terms of the intimacy of the karaoke at other places I have been to but it is still a blast.
Sort of sucks that it is up 3 flights of stairs but what can you do. The beer is cheap and the people who frequent the bar (aside from the people who come for Jason Rolland's show) seem to all be really good people and nice. The actual bar itself is towards the back of the room and it is a pretty simple kind of place.