Paula and Nicole are also leaving