Unexpected Cheese Paradox

Brie was shopping. Unfortunately, it was time to pick out the cheese. Brie hated any cheese, but her boyfriend loved one in particular. Having promised a meal with this cheese, she was left to guess which it was. His only said it "Wouldn't be the one she expected." Cheddar is the most popular, so she ruled it out. However, this meant that all others, from mozzarella to blue cheese, were eventually ruled out, which left none to get. Resolving that he must actually like none, she went home, where he dumped her for falling into a paradox because of cheese.