On 'Live with Kelly and Mark,' the morning show host admitted that he should have already gotten screened for colon cancer ...