After a long battle with cancer, Olivia Newton-John passed away at the age of 73 early Monday morning. She talked about her breast cancer battle and her thoughts on death three years ago with NBC's Today show.