ב-2012 מליסה סאטה עוררה סערה כשסיפרה על בן זוגה, שחקן מילאן דאז קווין פרינס בואטנג, ש"הוא נפצע הרבה בגלל שאנחנו עושים סקס 10 פעמים בשבוע. אני שונאת משחק מקדים, אני אוהבת ישר לגשת לעניין. אני מעדיפה להיות למעלה כדי להיות בשליטה".
כעת, שמונה שנים לאחר מכן, מגישת הטלוויזיה האיטלקייה-אמריקאית קצת מצטערת על הדברים שלה באותם ימים. בריאיון ל"גאזטה דלו ספורט" היא סיפרה: "אתם לא מבינים לאיזו מערבולת הכנסתי את עצמי אז. צריך להיזהר מאוד כשמדברים על כדורגל, בעיקר כשזה מגיע לדיבורים על סקס. זה שאנחנו מקיימים הרבה יחסי מין, לא אומר שאני נימפומנית".
בואטנג וסאטה
סאטה ובואטנג התחתנו ב-2016, נפרדו לפני שנה ולאחר מכן חזרו. יש להם בן משותף שמרבה לככב בחשבונות האינסטגרם שלהם. המגישה ניהלה בעבר מערכת יחסים בת חמש שנים עם הכדורגלן לשעבר כריסטיאן ויירי, אבל הם נפרדו ב-2011 בגלל שהוא כביכול בגד בה עם השחקנית שרה טומאסי.
סאטה שיחקה כדורגל בצעירותה, אבל הצטיינה יותר בענף הקראטה ואפילו זכתה במדליית ארד באליפות סרדיניה הפתוחה. ב-15 השנים האחרונות היא חלק בלתי נפרד מתרבות הבידור באיטליה, שם היא משמשת גם כדוגמנית וגם כמגישת טלוויזיה.
באוקטובר 2011, אחרי שנפרדה מוויירי, סאטה צולמה נכנסת בשעת לילה מאוחרת לבית מלון ביחד עם קובי בריאנט המנוח ועוזבת רק בבוקר למחרת. לפי כמה פרסומים, אחרי שהתמונות הללו התפרסמו, אשתו של קובי, ונסה, הגישה בקשה להליך גירושין - לפני שמשכה וביטלה אותה.