Katy Perry broke her silence on her romance with Justin Trudeau as she received a proposal from a fan during her London concert at The O2 Arena on Monday