You'll want to make sure you have a stable, reliable wireless connection. If you're using 3G or 4G LTE, make sure you have a strong signal.
You might also want to consider connecting your Galaxy S III to your Wi-Fi network.
Alternatively, YouTube videos may need to load on your phone. If you wait for the entire video to buffer, you can watch the whole thing at once.