Actor, singer and advocate Olivia Newton-John has died at age 73. TODAY looks back at her memorable appearances through the decades, from her first interview to opening up about her personal health battles.