The icon also talks about an early encounter with Elton John and her new attitude toward dating later in life.