Paul, 51, took to his Instagram stories revealing both him and the comedian, 48, are going through painful grief as they finally decided to put down their shared dog Joyce.