The Oscar-nominated star of The Curious Case Of Benjamin Button had been set to tie the knot in June before the pandemic forced her to postpone the ceremony.
However, the 50-year-old has now said the engagement is off.
During an appearance on The Breakfast Club radio show, Henson said: “I just turned 50 and I mean, I hadn’t said it yet, but it didn’t work out.
“I tried. I was, like ‘therapy, let’s do the therapy thing,’ but if you’re both not on the same page with that then you feel like you’re taking it on yourself.
“And that’s not a fair position for anybody to play in a relationship.”
Henson, whose other film roles include Hidden Figures and What Men Want, got engaged to former NFL player Hayden in 2018.
Speaking on the show, she said: “It hurts when relationships don’t last. I love to see black love and I want to see more of it. I want to see our relationships last and make it.”