What is NOT Random?

This video was in a two-part series by Vsauce and Veritasium!
They are both great channels which teach on lots of science topics.
I've seen most, if not all, of their videos...I use them to procrastinate studying during finals...
but this one is by far my favorite of all time...As a non-calvinist Christian, I find the concept of free will intriguing and have wondered how it could work in a seemingly-deterministic world. I FEEL like I have free will...but that could be an illusion, but I love this potential explanation...although it seems to mean that our free will is really just randomness...which seems less than ideal :/