Kylie Minogue este indragostita pana peste cap de Andres Valencoso, iubitul sau cu zece ani mai tanar decat ea si s-ar putea chiar converti la catolicism de dragul lui. Kylie este impresionata de faptul ca familia lui Andres are o relatie deosebia bazata foarte mult pe religie. Iubitul sau este un catolic practicant, care se pare ca a convins-o si pe Kylie sa imbratiseze religia lui. Cei doi au o relatie din luna noiembrie 2008, dar surse din anturajul lor spun ca deja isi cauta un loc pentru a face nunta. Cateva ziare spaniole au publicat deja faptul ca cei doi se vor casatori in aceasta vara la Parador de Cardona, un castel din secolul al IX-lea de pe Costa Brava.