Vào tháng 5 năm 1994, Jackson kết hôn với Lisa Marie Presley, con gái của Elvis và Priscilla Presley. Hai người gặp nhau lần đầu năm 1975, khi Lisa mới 7 tuổi, trong lễ đính hôn của một thành viên gia đình Jackson tại MGM Grand và sau này đoàn tụ qua một người bạn. Theo một người bạn của Presley, "tình bạn của cả hai bắt đầu vào tháng 11 năm 1992 tại L.A." Họ liên lạc với nhau hằng ngày bằng điện thoại. Khi những lời cáo buộc xâm hại tình dục trẻ em trở nên công khai, Jackson nhận được nhiều lời động viên tinh thần từ Lisa; cô quan tâm đến tình hình sức khỏe sút kém và nghiện thuốc phiện của Jackson. Presley giải thích "Tôi tin rằng anh ấy không làm gì sai và bị vu cáo. Và tôi bắt đầu yêu anh ấy. Tôi muốn giúp đỡ anh. Tôi cảm thấy mình có thể làm được việc đó." Sau đó, cô thuyết phục Jackson giải quyết vụ bê bối xâm hại tình dục trẻ em ngoài tòa án và đi cai nghiện.