Kylie Minogue (40) je na proslavi rođendana starlete Dite Von Teese (36) upoznala španjolskog manekena Andresa Velencosa (30). Osim što je cijelu večer sjedila u njegovom društvu i privijala se uz njega, par je ostatak večeri proveo na plesnom podiju. Andres je rođen u Barceloni, ali zbog posla većinu vremena provodi u New Yorku gdje je nedavno pozirao za Vogue. Maneken ima i ugovore s poznatim brandovima poput Chanela, Lacoste i Armanija. Prije Andresa Kylie je bila u vezi s Olivierom Martinezom s kojim je prekinula 2007. godine kad je njoj dijagnosticiran rak dojke. Nakon oporavka Kylie se opet nakratko viđala s Maritnezom i vjerovalo se kako će se par napokon i vjenčati. Do toga na kraju nije došlo.