לאחר ששוחחו זמן מה, קווין הציע לקינג להצטרף אליו ולטייל יחד. "בעודי מנידה בראשי צחקתי", אמרה. "למה שבת 27 תטייל עם בן 50-60?". אך לאחר שהשניים המשיכו לדבר, היא שינתה את דעתה. הם החליפו מספרי טלפון, ושבוע לאחר מכן קווין התקשר להגיד שהוא עוזב למלבורן - באותו הזמן שקינג תכננה לנסוע לשם. "זה היה נראה טיפשי לסרב לטרמפ ואני מניחה שהשאר הוא היסטוריה", סיפרה.
לאחר שטיילו יחד שמונה חודשים, השניים התאהבו. וקווין הציע לקטיה נישואים. "שנינו היינו מבועתים, אבל לא יכולנו לקוות לקבלת פנים טובה יותר", סיפרה קטיה והוסיפה שהמשפחות שלהם היו תומכות. אבל לא רק לאהבה היה תפקיד בהחלטה שלהם להתחתן, אלא נראה שלמצבו הבריאותי הרעוע של קווין הייתה השפעה לא מעטה. קווין, אב לבת מנישואים קודמים, היה בעבר מנהל מסעדה, אך עבר התקף לב. הרופאים אמרו לו שלא יישאר לו הרבה זמן לחיות אם ימשיך כך, על כן עזב את הכל ויצא לטייל. "בשל הבדלי הגילאים ובעיות הלב שלו ידעתי שיתכן ולא נשאר לנו הרבה זמן ביחד ורציתי להוציא מהזמן הזה את המיטב", הסבירה קינג.
התרעות פיקוד העורף