Først blev de set spise middag sammen i Montreal. Så blev den tidligere canadiske premierminister Justin Trudeau spottet til popstjernen Katy Perrys koncert.
Nu tager rygterne om en mulig romance fart.
For det britiske medie Daily Mail har offentliggjort billeder, hvor de to ses sammen på en yacht ud for Santa Barbara i Californien.
Rygterne har hverken Perry eller Trudeau kommenteret offentligt.
Katy Perry blev for nylig separeret med skuespiller Orlando Bloom efter næsten ti år sammen, mens Trudeau og Sophie Gregoire Trudea var sammen i 18 år. De gik fra hinanden i 2023.
Billederne blev taget af en turist på en forbipasserende båd, skriver Daily Mail.
Forholdet mellem de to begyndte angiveligt som et venskab, efter at Perry optrådte i Montreal under sin seneste turné.