אבל לפני שכולם ממהרים לדווח על זוגיות חדשה, נאלץ לצנן את ההתלהבות. לפי הדיווח ב-TMZ, דני סמיילס, השף השותף של מסעדת Le Violon בה סעדו, סיפר כי לא נראו מחוות רומנטיות משמעותית בין השניים, וכי האווירה הייתה "חברותית בלבד" וכי "הם היו אורחים מושלמים – רגועים, נחמדים מאוד לצוות – וג'סטין שילם את החשבון".

כאמור, לפני כחודש פרי נפרדה באופן סופי מבלום אחרי עשור של זוגיות. השניים החלו לצאת ב-2016 ושנה לאחר מכן נפרדו. בתחילת 2018 הם חזרו שוב זו לזרועותיה של זו, ובשנת 2020 הביאו את בתם דייזי דאב לעולם.

טרודו התגרש לפני כשנתיים מסופי גרגואר, שהייתה אשתו במשך 18 שנים. לשניים יש שלושה ילדים בני 17, 16 ו-11.