Taraji P. Henson and her fiance Kelvin Hayden have split and ended their engagement.