Katie, 46, started dating in 2020 after meeting in a kebab shop - and jetted off to Turkey on holiday to get veneers done together just six weeks later.