Long before Vanessa Trump ever met her ex-husband Don Jr., she reportedly dated a notorious gang member, according to the New York Post.