"You have to treat every hour of television you're given like a $100 million movie, and with 'A.D.,' we stepped it up even a stage further."