On the monkee's video. The bad guy rolls the tire out of the inside of the car.
I actually watched that video. It was a fun race.
There is an area above the gas tank that holds a spare tire. As for the video, there's no way he could have accessed it that easily unless it was on the passenger seat.
Here's a picture I took of the spare tire set up.