Perija un Trudo pirmo reizi izraisīja baumas par attiecībām vasarā, kad viņi tika manīti pie kafijas randiņa Monreālā, Kanādā. Tajā laikā, kad notika viņu pirmais publiskais iznākums, dziedātāja bija nesen izšķīrusies no sava bijušā līgavaiņa Orlando Blūma. Trudo, savukārt, bija izšķīries no sievas Sofijas Grēgoiras pēc 18 gadiem ilgas laulības 2023. gadā.
