Cat Deeley shared a sweet throwback snap with her This Morning co-star Dermot O'Leary on Tuesday.