On Christmas Day, 2007, Bullen proposed to her at her parents' home in St. Andrews, Scotland, and the couple were married on 6 September 2008 at the Flodigarry Country House Hotel on the Isle of Skye in Scotland.
2007 karácsonyának napján Bullen megkérte KT kezét az énekesnő szüleinek házában a skóciai St Andrewsban, és a pár 2008. szeptember 6-án házasodott össze a Flodigarry Country House Hotelben a skóciai Skye szigetén.