What is the difference, this relay that you speak of?
Relay is when you amplify the signal of the fob (and the car), so effectively helping the car "hear" the fob and vice-versa - you just increase the range of the fob by relaying the radio signal. A key distinction to note here is that the car is talking to the real fob, just through a relay. Cloning is where you "listen" to the fob talking to the car, and based on that conversation you make yourself a fob you can use later, without the real fob having to be present.
As an analogy, imagine the fob was listening for a challenge question via a microphone and answering it via a speaker. Every time the car says "what is the answer to question 123343419273464" and car fob responds "the answer is 2314573586525". The car doesn't ask the same question twice, so no problem if someone overhears the answer, right? So now you have 2 attacks:
1. Relaying, imaging your fob was in another city, but you are near it and your partner is near the car - you call your partner, then you both put the phones in speaker phone mode, so the car can ask its question and the fob can reply. The phones are *relaying* the conversation.
2. Cloning - this would be equivalent to you listening to a few questions and answers between car and fob, then based on those you figure out a pattern so you can answer any question the car can ask. You've just cloned yourself a fob, because you can pretend to be one.
The OP video shows a relay attack, the person waling close to the house is holding up an antenna trying to get within range of the fob, while the other antenna is pointed at the car, relaying signals between the car and the fob, allowing them to talk to each other.
Tesla was susceptible to both, but later switched to a new system which makes cloning much harder (harder to figure out the pattern of answers from overheard transmissions), but still susceptible to relay attacks. The latter are harder to mitigate, though it is possible (for example, you can precisely measure the time it takes the fob to reply, and if the answer took too long, that indicates it's being relayed).