'Tennessee Waltz' singer Patti Page died on New Year's Day in Encinitas, California. She was 85.