Para poznała się podczas US Open w 2005 roku. Od tego czasu córka byłego szefa kobiecego tenisa w Wielkiej Brytanii regularnie ogląda mecze swojego ukochanego. Kobieta została szybko zaakceptowana przez rodzinę Szkota. Matka Murraya Judy stwierdziła, że związek z Kim to najlepsze, co mogło się przydarzyć 27-latkowi. Data ślubu nie została jak dotąd ogłoszona.