ג'סטין טימברלייק רק נפלט לשוק הרווקים, ומיד נתפס על ידי כוכבת לוהטת חדשה – או כך לפחות מדווח מגזין הבידור "Us Weekly". על פי השמועות, טימברלייק, כוכב "הרשת החברתית", נדלק על מילה קוניס, כוכבת "ברבור שחור" ומי שהתפרסמה לאחרונה בעיקר בזכות סצנת הסקס הלוהטת עם נטלי פורטמן בסרט.
השניים נפגשו על הסט של סרטם החדש, "Friends With Benefits", שעלילתו מזכירה באופן די תמוה את עלילת סרטה של פורטמן, "קשר לא מחייב", בו היא מככבת לצד אשטון קוצ'ר.
על פי מקור המקורב לקוניס, "ג'סטין מאוד מעוניין במילה. הם פלרטטו, אך עד כה לא קרה ביניהם דבר". טימברלייק עצמו חיזק את השמועות כשאמר, אחרי צילומי סצנת מין עם קוניס, "אני חושב שאני יכול לדבר בשם כל גברי העולם כשאגיד שזה היה החלק הקל".
טימברלייק וחברתו האחרונה, ג'סיקה ביל, נפרדו רק לפני ימים ספורים. ההודעה הרשמית על הפרידה בין השניים התפרסמה ביום שישי האחרון, מטעם אנשי היח"צ של שני הכוכבים: "בנוגע ליחסיהם של ג'סיקה ביל וג'סטין טימברלייק, אנו מאשרים כי השניים החליטו באופן הדדי ללכת כל אחד לדרכו. שניהם נשארו חברים וימשיכו לאהוב ולכבד זה את זו".
אגב, מילה למילה – למרות התדמית הקלילה שלו, כשמדובר במערכות יחסים, ג'סטין הוא בחור מאוד רציני: לפני ביל, עימה יצא מאז 2007, הוא היה במערכות יחסים רומנטיות עם קמרון דיאז (ארבע שנים) ועם בריטני ספירס (שלוש שנים). בהנחה שלא מדובר בעוד תעלול יח"צני לקידום הסרט המשותף שלהם, יכול להיות שמצפות לקוניס וטימברלייק הרבה שנים מאושרות ביחד.