ITV My Mum, Your dad star Paul appeared on This Morning to discuss his return to the dating show as he said a 'nice few months' with Natalie last year before calling it a day on their relationship.