Those Two Guys from that Time are a pair of guests at the fancy party in the episode with the same name. They tried to speak with Queen Entozoa, 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 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 Sandwich.
It is revealed that the pair, along with every other villian excluding Hater, were captured and imprisoned by Lord Dominator in "My Fair Hatey".