Yes, you should. You should shake a new K-cup every time before you put it in the coffee maker. It is to ensure that the coffee grounds are mixed properly and any flavor in them is equally distributed. Sometimes, the grounds may be packed too tightly at the bottom of the cup, and giving them a little shake will improve your coffee's taste.