I suspect that this video shows the Ferrari team at the Australian Grand Prix last year. Watch what a perfectly trained pit team can do. The car stops at 0:35. It moves at 0:37. In those 2 seconds, the team replaces all 4 wheels. Look at how well they work together--like the fingers on one hand.
-via TYWKIWDBI
This year (2014) there is also a fuel limit of 100kg (about 30 gal), of which 1 kg has to remain in the fuel tank at the end of the race for testing purposes.
It's still impressive to change all four tires in 2 seconds.