Uchitel, who had an affair with Woods in 2009, announced the news just days after the professional golfer gushed over his new girlfriend, Vanessa Trump.