לפני קולין ג'וסט אישה נשואה סקרלט ג'והנסון בשנת 2020, לאישיות סאטרדיי נייט לייב הוותיקה היו חיי אהבה נמוכים מאוד.
למעשה, לפני סקרלט, שילדה את הילד הראשון של הזוג בקיץ 2021, האישה הנוספת היחידה שקולין נקשר אליה רומנטית היא השחקנית רשידה ג'ונסבוגרי אוניברסיטת הרווארד הציתו לראשונה שמועות על היכרויות ב-2013 לאחר שצולמו יחד שלובי זרוע בניו יורק. "היא מכירה אותו זמן מה", אמר אז מקור ל-Us Weekly.
"רשידה מתה עליו", הוסיף המקורב."היא אוהבת שהוא מצחיק." כוכב הפארקים והפנאי ויליד סטטן איילנד, ניו יורק, היו יחד במשך שלוש שנים לפני שבסופו של דבר פרשו את זה ב-2016. רשידה המשיכה מאז עם המוזיקאי עזרא קניג
באשר לקולין, נראה שהוא נשאר רווק עד מאי 2017, אז הוא וסקרלט נצפו יחד לראשונה באפטר פארטי של Saturday Night Live. קולין ושחקנית האלמנה השחורה פרסמו את הרומנטיקה שלהם כעבור שישה חודשים בגאלה של המוזיאון האמריקאי לתולדות הטבע בניו יורק.
רק במאי 2018, לעומת זאת, התייחס קולין לסקרלט כ"חברתו" בפעם הראשונה במהלך הקטע שלו "עדכון סוף שבוע" ב-SNL. לאחר מכן, ציפורי האהבה השתתפו יחד באירועים רבים ברשימה A, כולל הגאלה של מט ופרסי האמי.
בפברואר 2019, סקרלט וקולין התארחו יחד. "קולין עדיין מעדיף את סקרלט", חשף מקור נפרד ל-Us Weekly."הוא חושב שהיא מדהימה, אדיבה ויפה. הוא לא אוהב אותה ואוהב להשוויץ בה כשהם בחוץ. סקרלט אוהבת גם את קולין, והם נמצאים בזה לטווח הארוך. קולין מקבל מבט זרוע כוכבים בעיניו כשהוא מדבר עליה."
אחרי שהתארסו במאי 2019, קולין וסקרלט התחתנו בשקט באוקטובר 2020. בפברואר 2021, מחבר A Very Punchable Face: A Memoir התלוצץ על כמה מעט הוא עזר לתכנן את הנישואים שלהם.
"אני לא מתיימר לדעת הרבה על דברים או שיש לי טעם בדברים", אמר קולין במהלך ראיון ל-Entertainment Tonight. "אני שמח מאוד לסמוך על מישהו שיש לו טעם וידע הרבה יותר טובים. זה בערך מה שלמדתי באופן כללי בחיי. אף פעם לא חשבתי, 'אה, אני צריך ללבוש את החולצה הזו?' אני אף פעם לא יודע, אז אני תמיד מעדיף שמישהו אחר יגיד לי."
קולין הודה שבעוד שהוא מעולם לא גדל "מדמיין את חתונת החלומות שלו", הוא כן "דמיין את בת זוגו החלומות". ברור שסקרלט היא האחת!