"And I don't say this to scare women, but you just have to trust your instincts." For more on Olivia Newton-John, listen below to our daily podcast PEOPLE Every Day. "I felt something was wrong ...