השניים התחילו להיות ביחד באוקטובר של 2019 לאחר שמיילי נפרדה מבת זוגה קייטלין קרטר, איתה הייתה במשך חודש בלבד. לפני מערכת היחסים הקצרה הזו, מיילי התגרשה מבעלה ליאם המסוורת'. מסתבר שמצדו של סימפסון הוא כבר היה דלוק על סיירוס עוד לפני שנהיו יחד. בסרטון שבו הוא נראה מתראיין הוא מספר על רגשותיו למי שתהפוך להיות בת זוגו.
"מיילי סיירוס תמיד הייתי הסלבריטי קראש שלי מילדות. ידעתי את כל המילים לשירים שלה- אני לא הולך לשקר", אמר קודי בראיון. "אני לא מתבייש בזה, בכלל. הייתי מעריץ גדול של מיילי סיירוס. אני חושב שהיא לעד תהיה הכוכבת דיסני הכי שווה".
זה לא שהם לא הכירו לפני, קודי ומיילי היו חברים שנים לפני שהקשר הפך לרומנטי. ב- 2015 הוא סיפר "מיילי היא אחת מהחברות הכי טובות שלי, היא עוזרת לי עם חלק מענייני המעבר האלה- לנסות לברוח מהילדות שלך. יש לה ראש מאוד פתוח, ואני עובד על להיות גם יותר כזה."
בראיון אחר הוא סיפר: "להיות עם מיילי זה הדבר הכי נפלא בחיים שלי. היא יצירתית ונותנת לי השראה, היא עצמאית בצורה חזקה והיא מעודדת אותי להיות אני. שנינו אנשים יצירתיים שתומכים האחד בשנייה בעבודה שלנו." גם כשחגגו שישה חודשים יחד הוא אמר כמה דברים רומנטיים מאוד אודות סיירוס: "שישה חודשים איתך זה שווה חיים שלמים עם כל אחד אחר. אני אוהב אותך."
חשבון האינסטגרם של מיילי מוקדש בעיקר לקידום נושאים חברתיים ואקטיביזם, כך שבחשבון שלה תמצאו פחות פוסטים משתפכים על בן הזוג.