The search is on for a gunman after a man and woman were shot at luxury rental building the Arch in Crown Heights on Monday morning.