Katy Perry and Justin Trudeau spotted on a cosy 'dinner date' has sparked rumours of a budding romance between the pair