Are there any private schools in Millbrook?

Yes, absolutely. Two off the top of my head are the Millbrook School and Dutchess Day School. The former is pretty exclusive and reportedly quite expensive, while the latter is also pricey but not quite as much as Millbrook School.

As far as Catholic schools, there's also St. Joseph's School which is easily the most inexpensive of those options.