"The saddest of news:" Mariah Carey, Elton John & more mourn Olivia Newton-John

Tributes continue to pour in for singer, actress and activist Olivia Newton-John, who died Monday at age 73 after a yearslong battle with cancer.

Fellow 1970s icon Elton John posted several photos of himself with Olivia, including one from the mid-'70s of him with Olivia and Stevie Wonder. "The saddest of news to wake up to," he captioned the post. "Olivia was a beautiful and courageous woman, who I never heard complain about her illness. A beautiful voice and a warm and loving friend. I will miss her so much. Condolences to her family and loved ones."