אם יש משהו אחד שהבנו על נדב גדג' בשלוש שנים מאז ניצח ב"הכוכב הבא" זה שמדובר בבחור שהוא מולטי טאלנט. לכן לא הופתענו לגלות שהוא לא רק יודע לייצר מוזיקה טובה, אלא גם כותרות טובות בתחום הרומנטי.
אז מי הבחורה שכבשה את ליבו של גדג'? הכירו את מיכל שגב, אישה בת כ-30 (כן, עשיתם חישוב נכון, היא מבוגרת ממנו בכעשור), שמבלה עמו לאחרונה את מרבית זמנה הפנוי. שגב עובדת כסטייליסטית ומוכרת היטב בתעשיית הבידור, ועל פי מקורבים, היא מצליחה מאוד ורוב עבודתה היא עם לקוחות פרטיים מחו"ל.
שגב התגוררה עד לא מזמן במגדלי היוקרה בפארק צמרת, אך מקורבים מספרים כי לאחרונה עזבה את המתחם ועברה להתגורר בדירה אחרת בתל אביב, גם שם בגפה.
אותם מקורבים מספרים גם כי על אף גילו הצעיר, גדג' ישן בדירתה של מיכל כמעט בכל יום. "הקשר ביניהם רציני והם למעשה גרים יחד באופן לא רשמי", מספר מקורב לשניים. מטעם הזמר לא מכחישים, אך בוחרים לשמור על שתיקה בנושא.
עופר מנחם, מנהל יחסי הציבור של נדב גדג', מסר בתגובה:
"אינני מגיב על חייהם הפרטיים של האמנים אותם אני מייצג".