Την πρώτη τους δημόσια εμφάνιση ως ζευγάρι έκαναν η Κέιτι Πέρι και ο Τζάστιν Τριντό, περπατώντας χεράκι-χεράκι, στο Παρίσι. Με αφορμή τα γενέθλια της τραγουδίστριας, οι δύο τους πραγματοποίησαν το Σάββατο 25 Οκτωβρίου μια έξοδο, με τη συγκεκριμένη εμφάνισή τους να επιβεβαιώνει τις φήμες που κυκλοφορούσαν εδώ και μήνες για τη σχέση τους.
