This video was hosted on Vidme, which is no longer in operation. However, you might find this video at one of these links:
Let's Play Spongebob SuperSponge #3: Not so Prehistoric Times
February 2 2017
We travel back to Prehistoric Times to (ironically) get new uniforms for Mermaid Man and Barnacle Boy, only to find that it barely resembles Prehistoric Times to begin with...