Пара выглядела влюбленной, когда они прибыли в парижский клуб Crazy Horse, празднуя 41-летие поп-звезды.
Кэти выбрала для вечера эффектное красное платье, облегающее фигуру, с глубоким вырезом и высоким разрезом до бедра.
Исполнительница хита Teenage Dream дополнила свой образ черными туфлями на каблуке из сетки и небольшой черной сумочкой Birkin.
Тем временем бывший премьер-министр Канады, 53-летний Джастин Трюдо, выглядел элегантно в черном костюме, к которому он подобрал футболку в тон.
Пара, слухи о романе которой впервые появились в июле, выглядела очень влюбленной, когда они выходили из заведения и направлялись к автомобилю с водителем.
Это появление произошло всего через день после того, как источники сообщили Us Weekly, что Кэти «очень увлечена» своими отношениями с Джастином.
«Кэти очень увлечена этим. Она очень счастлива», — поделился инсайдер. «Она старается не афишировать, и они много времени проводят наедине. Она не стремится публиковать эти отношения».
Инсайдер добавил: «Их друзья считают, что они хорошая пара, но на самом деле он еще не познакомился со многими ее друзьями».
Ранее в этом году она рассталась со своим давним женихом Орландо Блумом, с которым у нее есть пятилетняя дочь Дейзи Дав Блум. Кэти и Орландо подтвердили свой разрыв в июле после множащихся слухов об их статусе отношений. Пара начала встречаться в 2016 году и обручилась в День святого Валентина 2019 года.