Ok, I will try this again. I just got back from Orlando where we were looking for karaoke (no one could help) now I leave for DC on Sunday.
We would like to find something in DC. There used to be so many great places but I have not been in a while.
Any ideas?

Is it okay of it's at a gay bar?

Oh YES! Years ago I went to Badlands and it was a blast ...
Is it still around?

Badlands is now called Apex. Not sure if they do karoake on Sundays. A place called the "Green Lantern" near 14th and L has Sunday night Karaoke that is very popular. In Crystal City (near National airport) there is a bar called Freddies which also has karaoke pretty much every night of the week.

Thanks so much, Mike... I appreciate the information.