John Legend has been cast to play a REAL legend -- Jesus Christ.

And his wife, Chrissy Teigen wasted NO time...

Well, Chrissy....... let's rewind to July.