Hurley, 55, remembered “the good, wonderful memories” she has of Bing, whom she described as “a sweet, kind man”.
She said that his death was “devastating news” and said they had “become close again” over the past year.
The pair, who have an 18-year-old son named Damian, met in 2000.
While Bing’s cause of death is yet to be announced, reports say that he died after falling from a building in the US.
Hurley posted a number of photographs she had with Bing on her instagram page, writing: “I am saddened beyond belief that my ex Steve is no longer with us.”
The Austin Powers actor added: “Our time together was very happy and I’m posting these pictures because although we went through some tough times, it’s the good, wonderful memories of a sweet, kind man that matter.”
Bing’s producing credits include Sylvester Stallone’s Get Carter remake, Kangaroo Jack and The Polar Express.