Although its exact origin is unclear, the Brandy Milk Punch surged to popularity in New Orleans in the 18th century. It has been served in that area ever since, and is especially popular during the holiday season.