“I’ve known a lot of special men. And there’s more to come,” the actress, who dated Johnny Carson and was married to Cary Grant, shared Sunday.