My band is called Household Tales. We chose the name because nothing music related came up on web searches, and the myspace was available. That was three years ago, and we've been gigging under it ever since. We're now about to release our debut album, get stickers and other merch made, etc. The other night, I found out about another Brooklyn band called Household. They've been written up in some big name blogs like the Village Voice, Brooklyn Vegan, and even The Guardian (UK). On the one hand, they play very different music from us (we're more in the folk/rock vein, they're an all-female post-punk kinda thing), and the name is not the same. On the other hand, we're in the same city, and we both play rock music, and people may confuse us despite the differences. We're just about to release our first album, and if we're going to change names we need to do it right away. But that means a huge mess as far as facebook and other internet presence, as well as confusing people who have seen us in the past. So should we change names, or just keep going and hope the other band breaks up?