Sally Struthers revealed on a podcast that she once dated Elvis Presley. She described The King as "so kind and soft-hearted.