I visited Lorelei both in October 2012 and March 2014.
In Ginza in Tokyo there is a wonderful little German bar called Lorelei. It can be quite tricky to find, but offers a great experience. In lies in the west of Ginza, between the Yamanote line and Taimei Elementary school. It is in a basement, the entrance right next to a tobacco store. We found it by chance on my first trip to Japan, I have had to look for it on later visits.
The patrons are mostly salary-men looking to wind down after a long day at work. The bartenders are dressed in traditional German costumes. The bar offers German food, German beer and karaoke.
The sausages are really good, but quite spicy. It is nice to wash them down with a cold beer.
Sooner or later, the karaoke machine will be turned on, and both the patrons and the staff will sing. There are many english songs in their playlist, so there is ample of opportunity for you to join in. I have sung many a song there. Japanese people love when foreigners sing karaoke, you will become very popular.
If you ever are in Ginza, you should try to find Lorelei and pay a visit. I have always had a good time there.