To not miss out on the gossip on reddit and twitter, there's an easy way to be able to watch All Stars and (omg) Untucked (it's back) via the VH1 website.
Get yourself a VPN, I can recommend either ExpressVPN or Tunnelbear (both are pretty cheap and you can pay monthly). Install it and set your location to the 'United States'.
Once you've installed your VPN, 48 hours after the episode has aired in the US is it available on their free to watch site (also long as you're ""from the US""). Grab your popcorn, cocktail and enjoy!