Jackson cầu hôn với Presley qua điện thoại vào mùa thu năm 1993, nói rằng "Nếu anh muốn cưới em, em sẽ đồng ý chứ?" Hai người kết hôn tại Cộng hòa Dominica trong vòng bí mật và liên tiếp phủ nhận đã cưới nhau trong gần hai tháng sau đó. Vào thời điểm đó, báo lá cải cho rằng đám cưới là một mánh khóe chống đỡ cho hình ảnh công chúng của Jackson. Cuộc hôn nhân kéo dài chưa đầy hai năm và kết thúc trong thân tình. Vào năm 2010, khi phỏng vấn cùng Oprah, Presley thừa nhận họ quay lại cùng nhau thêm 4 năm sau cuộc ly hôn, cho đến khi cô quyết định dừng lại.