The actress and her new partner were seen enjoying a stylish evening at an exclusive New York members-only club Leer