Već su sedam mjeseci zajedno i sve je više pokazatelja da njihova veza postaje ozbiljna. Australska pjevačica Kylie Minogue (40) nedavno je novinarima priznala kako se uz devet godina mlađeg španjolskog modela Andresa Velencosa Seguru, jednog od 25 najtraženijih na svijetu, osjeća sretno i opušteno te da je nedavno razgledavala kuće u Barceloni, u blizini mjestašca Tossa de Mar, u kojem je rođen njezin dragi, kako bi ondje mogli zajedno živjeti, a glasine o vjenčanju dodatno je potaknula i vijest da su se upoznali i njihovi roditelji.
Atraktivnog Španjolca upoznala je na zabavi poslije burleskne predstave Ditte Von Teese u Parizu, u doba kad se još oporavljala od prekida duge veze s francuskim glumcem Olivierom Martinezom, koji je bio uz nju dok se oporavljala od raka dojke, od kojeg je oboljela 2005.