As was previously rumored, Prime Video's lavish J.R.R. Tolkien adaptation is arriving a little earlier than expected.