They are first seen when Clay takes his watermelon girlfriend, Sally, on a date and gets lost. He ends up in the Cheese World, and tries to eat one of the CheeseWings' cows. The CheeseWings get really mad because cows are like sloths to their kind. They shot their fatal cheese breath at him, but it turns out he is immune to cheese as well as fire. So, he escapes with only a little bit of cheese on his horns.