Universal Music, home to Eminem and Amy Winehouse, advertised in religious publications for "monks, men of the cloth and sacred singers".
Bosses were sent hundreds of demos but were impressed most by the clip from the Heiligenkreuz monastery.
An album, set for global release, will be recorded next month.
The Cistercian monastery, in the Vienna woods, is home to 80 monks and dates back to 1133. via bbc
You can see a video of them singing here. It ends with a short message "Life is short. Pray hard."