McKee je na silvestrski večer leta 2012 spoznal Katie Capp. Do zgodnjih jutranjih ur sta plesala in se pogovarjala, je poročala spletna stran TV New Zealand. Ko se je Cappova morala vrniti k svojim prijateljem, je dejala McKeeju, kako se piše in kje je bila rojena.

On trdi, da ga je takrat postavila pred izziv in mu rekla, da jo poskuša najti, ko se bosta njuni poti ločili. McKee se je po mesecih iskanja po spletu odločil, da sproži kampanjo na Facebooku, kjer je pojasnil, da je večni romantik in da enostavno mora najti dekle svojih sanj.

Z veliko pomočjo medijev je le izvedel, da njegova ljubezen nadaljuje študij v Franciji. Ko jo je obiskal, Cappova ni vedela, kaj čuti do njega, toda po določenem času se je odločila, da ne želi imeti nič z njim.

McKee je pogumno prenesel njeno zavrnitev in dejal sedmi sili, da je njegova zgodba s Cappovo za vedno končana. "Ampak še vedno sem romantični optimist," je sklenil.