The most obvious recording is the one by John himself, with his choir, the Cambridge Singers, and the City of London Sinfonia. You can find it on YouTube:

Or you can buy the CD at Presto Music or Amazon.

You can listen to Fecit potentiam here: