A source revealed to Entertainment Tonight that Katy Perry and Justin Trudeau are “having fun together” and “just casual” for now. The insider said Perry’s relationship with ex-fiancé Orlando Bloom remains “awkward and strained.” Perry and Trudeau were first spotted together in Montreal last month, sparking romance rumors.

Perry is in the middle of her Lifetimes Tour in support of her latest album 143, along with other songs from throughout her career. She has tour stops in the U.S. through August before embarking to cities such as Buenos Aires, London, Belfast, Berlin, Paris and Tokyo throughout the fall.