AN order of Benedictine nuns which is cut off from the outside world has signed a major record deal with the company behind Lady GaGa, it was announced.