הולמס בת ה- 41 נראתה לראשונה עם השף אמיליו ויטולו בן ה- 33, כשישבו לארוחה בעיר ניו- יורק. בהמשך השניים נפגשו שוב בפומבי עוד פעמיים נוספות, שבהן הם אפילו נראו מתנשקים. ההתרגשות סביב העניין הייתה גדולה שכן נראה שהם מאוד נהנים יחד, משום שהחיוך לא יחד להם מהפנים.
הרומן החדש מגיע שבועות ספורים בלבד לאחר שדווח שויטולו עוד היה מאורס לבת זוגו, המעצבת רייצ'ל אמונס. מקור אף סיפר למגזין "פיפל" שהם היו יחד מספר ימים לפני שהולמס והשף נפגשו. "באמצע אוגוסט, אמיליו ורייצ'ל עדיין היו מאורסים וגרו יחד," סיפר המקור. "הוא חתך את האירוסים בפתאומיות בשנייה שקייטי הראתה עניין. רייצ'ל בהלם. הם תכננו את החתונה שלהם ואת העתיד שלהם יחד. זה כאילו שהיא מעולם לא הכירה את אמיליו. הם לא היו בקשר מאז שהוא נפרד ממנה."
אמונס גם העלתה תמונה זוגית שלה ושל ויטולו לחשבון האינסטגרם שלה ב- 27 ביולי. יום לפני כן, היא העלתה תמונה נוספת עם ארוסה לשעבר בזמן שהם מבלים במסעדה. בתמונה הוא נראה רוכן לכיוונה עם חיוך על פניו. ויטולו הגיב על התמונה הזו עם מספר לבבות אדומים.
על פי הדיווחים, האירוסים של השניים נמשכו שמונה עשר חודשים כאשר הפרידה התרחשה באמצעות טקסט על ידי אמיליו, יומיים בלבד לפני שנפגש עם הולמס. "עד שהידיעות התפרסמו, לרייצ'ל לא היה מושג מה קורה," סיפרה חברתה של אמונס. "הוא בוגד, וזה לא סיפור עם סוף שמח. היו להם תכניות חתונה ברורות בעבודה...עכשיו היא פשוט נשארה עם עיתונות רעה ומכריחים אותה לעבור בית."
חברה אחרת של המעצבת סיפרה שרייצ'ל מרגישה שכל העניין "ביזארי ומאכזב." עוד הוסיפה, "היא חושבת שזה לא מכבד שזה כל כך פומבי. ריי'צל מרגישה שאמיליו יכולה היה להיות יותר כנה ולהתמודד עם זה כמו ג'נטלמן פנים אל פנים."