CocoRosie decided to introduce Brooklyn to their newest album through a ceremonial concert at The Paper Box last weekend