Iako je lepa i popularna, i Kajli Minog radi iste stvari kao i ostale mlade i nepoznate devojčice. Poznata pevačica priznaje da često koristi pretraživač Gugl kako bi proverila da li je slavni muškarac koji joj se sviđa slobodan ili zauzet. Iste stvari navodno radi i njena mlađa sestra Deni.Pretpostavlja se da je Kajli "guglala" Metjua Hornija, britansku televizijsku zvezdu s kojom je snimala zabavni šou povodom 20-godišnjice bavljenja muzikom.
Kajli je slobodna još od prošle godine, kada se razvela od 40-godišnjeg Olivijea Martineza. Otad pokušava da nađe novog muškarca svog života, a mediji je često povezuju s mlađim lepotanima. Ipak, "džepna Venera" zasad nije ostvarila stabilnu vezu s nekim od njih.
