Paul, who tied the knot with Melissa in Cyprus in 2023, cut a smart figure in a blue shirt which he teamed with ... midi dress which she paired with a green blazer and handbag.