The eight corner cubes of the black cube formed in Paint it black (the cubes with half their faces already painted black) are assembled randomly into a smaller cube, with the outside of the new cube once again being painted black.

The eight cubes are then, again, disassembled and rebuilt randomly.

What is the probability that the outside of this cube is again completely black?

Bonus: What would the probability be if the smaller cube of eight cubes were a random selection of any eight cubes from the original black cube instead of only the eight corner cubes?