Katy Perry begins new journey with Justin Trudeau after Orlando Bloom split

Katy Perry is not letting heartbreak get to her so instead of sitting home sulking, the pop star has decided to move on.

The pop icon was spotted on a lunch date with the former prime minister of Canada Justin Trudeau.

The two were photographed dining at a swanky restaurant in Montreal.

Justin can be seen leaning over towards Katy and speaking something that she was visibly interested in.

An eye witness reported that the two sipped on cocktails and shared several dishes, including a lobster, according to TMZ.

At one point, the two were greeted by the chef himself and after the meal the two went to thank the staff.

Katy is currently in Canada for her Lifetimes tour as she is set to perform in Ottawa and Montreal.

Justin on the other hand is entering a new era after ending his term as the prime minister of the country.

Both of them recently separated from their long-term partners. Katy split from her fiancé Orlando Bloom, meanwhile the former prime minister announced he had separated from his wife Sophie Grégoire.

At what age did Katy Perry have her baby?

Katy Perry gave birth to her only daughter Daisy Dove Bloom, when she was 35-years-old.

RELATED: Orlando Bloom breaks silence after Katy Perry split