Smitten: The newly-engaged couple, aged 42 and 32, appeared on Tuesday's episode of Good Morning Britain where Katie reflected on her life-changing stint at The Priory before the first lockdown in 2020 after 'everything got to her'