Campfire Mulled Wine By Elliot Manthey Wine was first recorded as being spiced and heated in 1st century Rome.  Roman legions brought wine with them as they conquered much of Europe.  I imagine as they pushed north through France and eventually to the Scottish border temperatures dropped and warm, spiced wine would have been a