במאי 1994 חל מהפך דרמטי בחייו של ג'קסון כשהוא נושא לאישה את ביתו היחידה של אלוויס פרסלי המנוח, פריסליה.
חיי הנשואים המסוקרים מאוד של השניים הביאי לשונות קנאיות לומר שהכל נעשה כחלק ממערכת מתוחכמת של יחסי ציבור הנועדה לתקן את תדמיתו.
שנה לאחר מכן הוא מוציא אוסף כפול של להיטי עבר בשם "History"
הביקורת הייתה חלוקה, מצד אחד היללו את להיטי העבר ומהצד השני טענו כי השירים החדשים לא עומדים בסטנדרט.
באותה תקופה הופיעו ג'קסון ואישתו בראיון מיחוד אצל דיאנה סויר בו הם נשבעו כי נישואיהם אמיתיים וכוללים בתוכם כל מה שחיי נישואים נורמלים כוללים.
הנישואים מחזיקים מעמד שמונה עשרה חודשים, במהלכם מספיק הזוג להצטלם בעירום לקליפ כדי להוכיח את אמיתות נישואיהם לעולם.
בנובמבר 1996 מתחתן מייקל ג'קסון בשנית, הפעם לחברתו משכבר הימים דבורה רו אשר הייתה בהריון ממנו.
שלושה חודשים לאחר מכן נולד פרינס מייקל ג'קסון ג'וניור וב-1998 נולדה אחותו פריס מייקל קטרינה.
אלבומו האחרון של ג'קסון "Blood on the Dance Floor" הוכיח כי מלך הפופ עדין ממשיך את ימי הזוהר של שנות השמונים.