1. We sang karaoke together.

2. We sang together in Kareoke.
3. We sang together in a kareoke.
[Which one is grammatical?]

Yes, one is best. Two is not bad. Three doesn't seem right in America. We don't refer to karaoke as an entity unto itself. We might say we sang together in a karaoke BAR or NIGHTCLUB. "A karaoke" doesn't make sense to us.

The correct spelling is "karaoke." Therefore, option 1, "We sang karaoke together," is grammatically correct.