This Morning's Cat Deeley and Ben Shephard were forced to interrupt the ITV show to announce a schedule change as they told viewers that the show was set to end early