Cat Deeley and Patrick Kielty have been together for a while, and their relationship has been filled with love, laughter, and ...