I personally dont put too much stock in youtube videos about things like this but be aware that the exhaust gaskets tend to be junk...I use a Toyota Highlander O-2 sensor gasket to replace it with no leaks.
Here is the current Toyota dealer parts#/stock#, for that gasket...89466-20020-83.
If you shop Autozone, etc., its a "Dorman" brand part number ...Dorman 47021
When installing it...The side that has more metal to it rests against the exhaust pipe, not the engine block/cylinder head area...you will need to slightly elongate the holes in that gasket for the bolts or studs just a wee little bit for a perfect fit...I used a slightly oversized bolt to do that with...DAMIEN
Yep...I thought it might be...im at a 4500 ft altitude myself and have to have it in the top notch for its leanest setting of fuel so it can breathe...lol...
Be aware also that i answered Chainlubes concern about my reddish plug...you will see the reason why in my posted answer to him...cheers...DAMIEN