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

קטי פרי עם ג'סטין טרודו מימין, ועם אורלנדו בלום משמאל
למרות המצב הרגשי, פרי המשיכה את סיבוב ההופעות וניסתה למצוא מחדש את המקום שלה על הבמה. "המלאכים שלי התחילו לעבוד. הם באמת היו שם בשבילי", סיפרה. "למדתי איך לחזור אל המטרה שלי, וקיבלתי מהסיבוב הזה את המתנה הגדולה ביותר - פגשתי את אהבת חיי". לדבריה, המפגש עם טרודו שינה את הכיוון שבו חייה התקדמו: "פגשתי את ג'סטין במהלך הסיבוב, ואז הדברים השתנו".
השניים נפגשו ב-28 ביולי, במהלך עצירה של סיבוב ההופעות במונטריאול, פחות מחודש אחרי שהפרידה מבלום פורסמה. כשהיא מביטה לאחור על הקשר הארוך עם השחקן, שכיום יוצא עם הדוגמנית השווייצרית לואיזה למל בת ה-28, פרי מתעקשת שהשנים המשותפות לא היו טעות. "לא הייתי נשארת במשהו במשך תשע שנים אם לא היו שם דברים חשובים מאוד ללמוד", אמרה. "כל מערכת יחסים היא מורה. הייתי צריכה לשחרר כדי שאוכל להתקדם".
פרי סיפרה שעוד לפני שפגשה את טרודו, היא דיברה עם המטפל שלה על הרצון למצוא "אהבה גדולה מהחיים, מהאגדות". לדבריה, למרות הקריירה וההצלחות, היא הרגישה שזה החלק היחיד שעוד חסר לה. "כל דבר בחיים שלי גדול מהחיים, אבל זה היה החלק החסר בפאזל - ואז הוא הופיע", אמרה. היא אף הציגה דף שעליו כתבה רשימת משאלות, כשבסעיף העשירי הופיעו שתי מילים בלבד: "אהבת אמת". "אני חושבת שזה המקום שבו אנחנו נמצאים עכשיו", הוסיפה.
אחד הרגעים שבהם הבינה עד כמה הקשר עם טרודו משמעותי עבורה הגיע כשהוא צפה בה מבצעת את Not Like the Movies, שיר שכתבה ב-2010 ושעוסק בהמתנה לאהבה הנכונה. "זה השיר האהוב עליו, ולא יכולתי להאמין שאני שרה אותו מולו", סיפרה. "חשבתי שכתבתי אותו עלינו. זה היה רגע מוזר של סגירת מעגל, מיסטי וקסום". הנוכחות שלו בקהל אפילו גרמה לה להילחץ: "לא יכולתי להסתכל עליו. הייתה שם המון אנרגיה". כשנשאלה אם מדובר בשיר אהבה, השיבה: "לגמרי. הרגשתי כאילו העולם שלי עצר מלכת".