A couple who fell in love after appearing on Davina McCall's My Mum, Your Dad, have split, MailOnline can reveal.