I 1993 flyttet familien til Belfast i Nord-Irland, hvor hennes far fikk en stilling ved det ansette Royal Victoria Hospital. De bodde i nærheten av Falls Road. Katie gikk på St. Catherine's Primary School og katolske Dominican College i bydelen Fortwilliam. Hun var blitt døpt som georgisk-ortodoks kristen. I Belfast var den ikke representert. Hun ble sendt til katolske skoler, mens brødrene gikk på protestantiskdominerte almenskoler.