פינת הזוגיות, והשבוע: קווין קוסטנר.

לא ברור מתי אבל קווין יצא עם קרלה ברוני, לימים אשת נשיא צרפת (ניקולאס סרקוזי).


אשה נוספת שלא ברור בדיוק מתי השניים יצאו הייתה בובי בראון.


מערכת היחסים העמוקה הראשונה שלו הייתה עם סינדי סילביה והיא החלה בשנת 1975, כעבור שלש שנים השניים נישאו וב 1994 הם סיימו את הנישואין.


בשנים 1987-1983 הייתה לו מערכת יחסים עם קריסטין דינארד.

בשנת 1990 מישל פייפר המדהימה נכנסה לרשימה שלו.


בשנת 1994 נוסיף את הולי סאמפסון לרשימה (נערת ליווי שגם טייגר וודס נפל ברשתה).


בשנת 1995 קורטני קוקס הייתה הצמודה שלו לזמן קצר.


בשנים 1996-1995 ניתן להוסיף את ברידג'יט רוני ממנה נולד לו בנו ליאם.

בשנת 1996 אל מקפירסון, דוגמנית על, נכנסה לרשימה של קוסטנר.


בשנת 2000 הוא הכיר את כריסטין בומגארטנר ונישא לה בשנת 2004. דוגמנית ומעצבת תיקים גרמניה. לזוג 3 ילדים: קיידן (נולד ב 2007), הייז לוגאן (נולד ב 2009) ובת בשם גרייס אייברי (נולדה בשנת 2010).