There is a lot of background noise in that video but on my end it sounds like it is knocking and down a cylinder (or 2). Or a header leak. I really cant tell.
Start with the basics: A compression test and go from there.
The fan solenoid is a much smaller item at the moment.