The tussie mussie, otherwise known as a nosegay or paper cone, was introduced in the 1700's before indoor plumbing was available. The women of this time period would carry these small bouquets of flowers to fend off odors. However, the popularity of the tussie mussie really picked up in the Victorian era between the 1830's to the early 1900's.
Both men and women of the Victorian era loved