Breaking up is hard to do, but Hoda Kotb is back in the dating game. Having been linked to lawyer Jay Blumenkopf, the NBC star went so far as to say on Bethenny Ever After in February 2012 that Blumenkopf was âthe real thing.â. Only the real thing didnât last.