Patti Page, singer of "Tennessee Waltz" and "(How Much Is That) Doggie in the Window," has passed away at the age of 85.