When the dance known as the waltz first became popular in Europe in the late 1700's and early 1800's, it was considered by many to be the ultimate in lewdness and licentiousness.