He's not talking about the prefix, just the beginning of the object key.

The prefix is not separate from the object key. It's part of it. There's no randomization that needs to be done on either anymore.