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

Tributes continue to pour in for singer, actress and activist Olivia Newton-John, who diedMonday at age 73 after a years-long 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."