Fill your sink with VERY hot water. Then fill each wine bottle with hot water drop it into the sink. Next, add this secret potion: 1/2 cup baking powder, 1 Tbsp dish soap, 2 cups white vinegar. Once you add the vinegar to the sink, it will get fizzy for a second AND THE LABELS COME OFF. Good to know for wine bottle vases.