The actress and model, 56, was engaged to the Australian from September 2011 until they split in December 2013, with their relationship attracting significant media attention.
Hurley posted a series of photos on Instagram of them together, including one of them kissing on a beach.
Another shows them smiling and holding hands at a charity cricket match.
Hurley, best known for starring in the Austin Powers and Bedazzled films, wrote: "I feel like the sun has gone behind a cloud forever. RIP my beloved Lionheart @shanewarne23."
The record-breaking Australian cricketer could not be revived after being found unresponsive in his Thailand villa on Friday following a suspected heart attack.
Many celebrity friends of Warne have since paid tribute, recalling fond memories and remembering him as a "true cricket legend".
Sir Elton John shared a photo of himself with Warne and Hurley, and he referenced the death of Rod Marsh, the Australian cricketer who also died on Friday.
He wrote: "A tragic day for Australian cricket. Two legends passing is heartbreaking. I knew them both and played cricket with Rod in Perth. A very special and fearless man.
"Shane was a magical bowler and such huge fun. They were both Australians through and through, which made them so endearing.
"My sympathies to their families and loved ones."
Hurley was among those who liked his post.
© PAA 2022