Κατά τη διάρκεια της ιαπωνικής περιοδείας της, η Κάτι Πέρι έχει σχεδόν πάντα δίπλα της τον Τζάστιν Τρουντό, πρώην πρωθυπουργό του Καναδά. Προσπαθεί να στηρίξει την τραγουδίστρια στο έντονο πρόγραμμα της και να μην την αφήσει να νιώσει μοναξιά μακριά από το συνηθισμένο περιβάλλον της. Πρόσφατα τους είδαν να κάνουν μια ρομαντική βόλτα στο βραδινό Τόκιο, όπου περπατούσαν χαλαρά ανάμεσα στα φώτα της μεγαλούπολης. Μάρτυρες ισχυρίζονται ότι το ζευγάρι φαινόταν χαλαρό, ήρεμο και πραγματικά ευτυχισμένο. Η κοινή τους εμφάνιση προσέλκυσε και πάλι την προσοχή των θαυμαστών και των μέσων ενημέρωσης, αναζωπυρώνοντας τις συζητήσεις για τη σχέση τους. Φαίνεται ότι ο ρομαντικός δεσμός τους έχει ενταχθεί αρμονικά στη ζωή και των δύο.
Πριν από την αρχή αυτής της σχέσης, η Πέρι ήταν για μεγάλο χρονικό διάστημα μαζί με τον ηθοποιό Ορλάντο Μπλουμ. Ο χωρισμός τους έλαβε χώρα το καλοκαίρι του 2025 και, αν και ήταν ήρεμος, η προσοχή του Τύπου στράφηκε πλήρως στην προσωπική ζωή της τραγουδίστριας. Μόλις ένα μήνα αργότερα, την είδαν στην παρέα του Τζάστιν Τρουντό, κάτι που προκάλεσε τότε κύμα συζητήσεων. Αργότερα, το φθινόπωρο, εμφανίστηκαν για πρώτη φορά στο Παρίσι ως επίσημο ζευγάρι, επιβεβαιώνοντας έτσι τις φήμες. Η κοινή τους εμφάνιση αποτέλεσε ένα είδος ορόσημου για μια νέα περίοδο στη ζωή της τραγουδίστριας. Οι θαυμαστές παρακολουθούσαν με ενδιαφέρον την εξέλιξη αυτού του ρομαντικού δεσμού.
Οι παπαράτσι καταγράφουν τακτικά στιγμές όπου η Κέιτι και ο Τζάστιν συμπεριφέρονται με ιδιαίτερη τρυφερότητα και άνεση. Δεν αποφεύγουν τις κάμερες και δεν προσπαθούν να κρύψουν τα συναισθήματά τους, κάτι που φαίνεται αρκετά ασυνήθιστο για δημόσια πρόσωπα αυτού του επιπέδου. Ο ρομαντικός τους δεσμός εξελίσσεται ραγδαία, αλλά ταυτόχρονα φαίνεται σταθερός. Κάθε νέα φωτογραφία του ζευγαριού προκαλεί έντονες συζητήσεις και πολυάριθμα σχόλια στο διαδίκτυο. Οι θαυμαστές τους βλέπουν ως ένα αρμονικό ζευγάρι και συνεχίζουν να παρακολουθούν την εξέλιξη της ιστορίας τους. Όλα αυτά μόνο αυξάνουν το ενδιαφέρον για τη σχέση τους, η οποία κερδίζει έδαφος.
Η πρώην σύζυγος του Τρουντο σχολίασε για πρώτη φορά τη σχέση του με την τραγουδίστρια, προκαλώντας μεγάλη αντίδραση. Παραδέχτηκε ότι δεν είναι εύκολο να διατηρήσεις την ηρεμία και την εσωτερική ισορροπία σε μια τέτοια κατάσταση, ειδικά όταν η σχέση του πρώην συζύγου σου συζητιέται σε όλο τον κόσμο. Ωστόσο, προσπαθεί να ελέγχει τα συναισθήματά της και να αποφεύγει τις απότομες αντιδράσεις. Σύμφωνα με τα λόγια της, είναι σημαντικό να θυμάται τα όριά της και να φροντίζει την ψυχική της υγεία. Σταδιακά μαθαίνει να αποδέχεται τις αλλαγές που συμβαίνουν στη ζωή της. Αυτή η προσέγγιση την βοηθά να διατηρεί την εσωτερική της ισορροπία.
Επίσης, παραδέχτηκε ότι αποφεύγει συνειδητά τον περιττό θόρυβο των πληροφοριών, ο οποίος μόνο αυξάνει την ένταση. Η μουσική την βοηθά να ηρεμήσει και να επικεντρωθεί στα δικά της συναισθήματα, και όχι στη γνώμη των γύρω της. Η γυναίκα είναι πεπεισμένη ότι κάθε άνθρωπος έχει το δικαίωμα να επιλέξει αν θα επιτρέψει στις εξωτερικές συνθήκες να επηρεάσουν την ευτυχία του. Προτιμά να διατηρεί μια ήρεμη στάση και να μην εμπλέκεται σε περιττές ανησυχίες. Σύμφωνα με τα λόγια της, η εσωτερική άνεση είναι πιο σημαντική από τις προσδοκίες των άλλων. Γι’ αυτό επιλέγει τον δρόμο της ησυχίας, της αποδοχής και της προσωπικής αρμονίας.