First she was paired with a rapper. And now, according to reports, the late night talk show host dated a wealthy man while she was at the Sundance Film Festival. He dated a “Kill Bill” actress.