Rumours are flying after former prime minister Justin Trudeau attended Katy Perry’s concert in Montreal after the pair went for dinner.