Kylie Minogue took to social media to pay a heartbreaking tribute to Olivia Newton-John upon learning of her passing.MORE: Olivia Newton-John passes away at age 73She shared a black and white photograph on social media alongside which she wrote: "Since I was ten years old, I have loved and looked up to Olivia Newton-John. And, I always will.