How to clean these things properly

Got a wine stain you can't remove? Use your Keurig often? There are things you might have been cleaning wrong all this time!