Paul O'Grady leaves fans in tears with emotional farewell message