Kako prenosi Dejli telegraf, pevačica je u vezi s njim svega šest meseci, a veruje se da se par verio na Božić.
Njih dvoje su se upoznali prošle godine, kad je Džošua glumio u muzičkoj komediji Galavant.
Kajli ima 47 godina i 19 godina je starija od svog partnera, ali poručuje:
“Nas dvoje nekako izgledamo dobro zajedno. I iako možda na papiru to ne izgleda u redu, jednostavno je osećaj pravi. On je apsolutno briljantna osoba. I kad pokušam da glumim da sam kul i staložena, na čitavom mom licu se vidi koliko sam srećna”, kazala je Kajli za jednu lokalnu radio stanicu.
U prošlosti je pevačica imala nekoliko veza (među njima su bili Majkl Hačens i Džejson Donovan), a zbog načina na koji su završile, mislila je kako se nikad neće udati.
Dodala je da konačno ima ljubav u svom životu i kako je to čini srećnom, a novinarima je još prošle godine kazala kako bi volela da osnuje porodicu.