This is what I installed on my dad's caddy a few years back:
https://www.ravelco.com/
It's a kill switch so you'll never be able to remote start your car ever again and valet parking can be challenging unless you leave it plugged in. My car is a garage queen so I haven't installed one though I'm heavily leaning towards calling Ravelco to setup an appointment just for added piece of mind.
It works by tapping into the wires of multiple sources required to start the car such as fuel pump, ignition, fuel injectors etc. I was present when they installed it and it took them about 4-5 hours. They have to be 100% certain they were tapping in each of the correct wires so they would testing everything. For example when they tapped into the fuel pump they had to make sure it disabled the fuel pump and not something else. It can tap into 16 sources though they don't used that many.
If the car in the video would have had a Ravelco installed it would have prevented the 3rd thief from starting the car. Also if a thief emulates your fob they will only be able to enter your car but not start it.