Am I correct it looks like this was published 3 days ago? They made that video.. in essentially 2 days?

I doubt it based solely on that there are multiple interviews including from one of the paper’s authors. Given that Veritasium is a very well known channel at this point I wouldn’t be surprised if they were contacted instead and then roughly coordinated the timing of the paper and video release together.