She wrote alongside it: “Such sad news about Paul ... We had the best two weeks on celebrity Coach Trip. Love My Boy.” A heartfelt message read: "It is with heavy hearts that we share ...