Those Two Guys from that Time are a pair of guests at the Fancy Party celebrated by Queen Entozoa. They tried to speak with her, but she didn't manage to understand them and requested that someone else spoke.
They then looked shocked (One shocking his head while the other shouted in gibberish something in horror) during Lord Hater's attempt at getting on the queen's good side after her dance with Wander. They are among the people who escape after Entozoa turns into Sourdough.
It is revealed that the pair, along with every other villain excluding Hater, were captured and imprisoned by Lord Dominator.
Those Two Guys from that Time are exactly alike, except for fur color: one is pink while the other is purple.