Gan Keitija, gan Orlando iepriekš jau ir bijuši precējušies – viņa ar komiķi un aktieri Raselu Brendu, šī laulība izjuka 2011.gadā; bet Orlando pirms gandrīz trīs gadiem izšķīrās no austrāliešu modeles Mirandas Kerras, ar kuru viņam ir piecus gadus vecs dēls.
Saskaņā ar paziņu teikto, tik nopietnu nodomu attiecībā pret kādu meiteni Orlando neesot bijis kopš Mirandas. Viņš esot stāvā sajūsmā par Keitiju un ir gatavs ar viņu iestūrēt laulības ostā. Arī Keitija ļoti nopietni izturas pret attiecībām ar Orlando. Abi kopā pavada daudz laika un viens otru atbalsta, bet vai Keitija teiks "jā"?
Dziedātājas draugi norādījuši, ka Keitija ar laulībām nesteidzas. Šķiršanās no Rasela Keitijai bija emocionāli sāpīga – runā, ka viens no iemesliem, kāpēc viņas pirmā laulība izjuka, bija tas, ka tolaik 25 gadus vecā Keitija vēl neesot vēlējusies bērnus. Nākotnē kāzas un bērni, protams, netiek izslēgti, bet tikai tad, kad Keitija jutīšoties tam gatava, apgalvo dziedātājas draugi.
