Guy: I call them shoes.
Eep: I LOVE them! Where are my feet?
Guy: Don't worry! They're still there.
In the scene where Grug is chasing after Guy, they both wind up stuck in a tar pit. After successfully escaping they are covered in tar and Grug even gets himself stuck to Guy. In the next scene everyone is running from the exploding ground up between the mountains and both Grug and Guy are completely clean and free of tar.