Late Late Toy Show's Patrick Kielty met Cat Deeley 20 years years ago hosting the British talent show.