Cliff Richard, 81, has issued a public statement after the death of his “soulmate” Olivia Newton-John, who died from breast cancer on Monday. Cliff recalled his final phone call with Grease star Olivia, and reflected on death in a heartfelt post.

“I find myself at a loss as to what to say,” he wrote.