Vào đầu những năm 1990, những tin đồn về quan hệ ngoại hôn với vợ cũ của Tyson là Trump và Robin Givens đã nổ ra vào đầu những năm 1990. Trump là một triệu phú và một tay chơi game mới nổi. Givens là nữ diễn viên nổi tiếng nhất nước Mỹ lúc bấy giờ và là vợ đầu tiên của Mike Tyson – võ sĩ thừa cân đầu tiên trên thế giới. Donald Trump có mối quan hệ thân thiết với gia đình Tyson, đặc biệt là xung quanh vợ ông. Trong ảnh, đại gia người Mỹ đứng cạnh mẹ kế Ruth Roper của Tyson, trong khi võ sĩ này phải lòng Robin Givens. Ảnh: Corbis.
Khi tin đồn ập đến, Tyson lao vào văn phòng của Trump và hỏi. Các chi tiết đã được tiết lộ trong cuốn tự truyện “Trump Nation” của Tim O’Brien, một cây bút nổi tiếng của “The New York Times” xuất bản năm 2005. Tyson đã hỏi Trump trong văn phòng của một ông trùm bất động sản trên Đại lộ số 5 nổi tiếng của Manhattan. Sau khi hỏi câu hỏi này, võ sĩ người Mỹ lấy một tờ Vogue từ trong túi ra và ném nó vào Trong văn phòng của Lampe. Trên bìa tạp chí có hình Givens đội chiếc mũ có in dòng chữ “Công nương Trump” trên du thuyền của nhà tài phiệt. Tôi tin rằng bức ảnh này là một trong những yếu tố gây ra tin đồn về mối quan hệ không tốt đẹp của Trump với Givens.
Givens đã ăn tối với Trump và đưa Tamil trên tờ The Times (Le Vogue) Ảnh chụp nhóm trên du thuyền của tạp chí. Đối mặt với một siêu võ sĩ quyền anh, Trump bình tĩnh trả lời: “Này, Mike, tin đồn này là vô nghĩa, là sai. Tôi đảm bảo với bạn. Đó”. Tyson chấp nhận câu trả lời của Trump. Sau đó, võ sĩ đề nghị được ngủ tại phòng khách của văn phòng ông trùm. Nằm được một lúc, Tyson nhanh chóng chìm vào giấc ngủ và ra đòn. Như Tim O’Brien kể lại trong cuốn tự truyện của mình, Trump “quá sợ hãi để đánh thức võ sĩ quyền anh.” -Trump vừa đánh bại Hillary Clinton với 290 phiếu trong cuộc bầu cử tổng thống Mỹ ngày 11/9. Ông sẽ nhậm chức vào tháng 1 năm 2017.
Cuộc hôn nhân giữa Tyson và Givens kéo dài khoảng 2 năm thì kết thúc ồn ào, khi đó cô gái da đen tố cáo chồng bạo hành, còn võ sĩ buộc tội cưỡng bức vợ lấy chồng của người vợ. Gia đình chỉ đang cố gắng lấy tiền khỏi anh ta. Hai người ra tòa và ly hôn vào ngày lễ tình nhân năm 1990.