Hét hónap járás után eljegyezte Kylie Minogue-t 31 éves modellpasija. Andres Velencoso egy New York-i kirándulás alatt kérte meg barátnője kezét, amit a 40 éves Minogue el sem akart hinni. "Andres elmondta neki, hogy ezenetúl minden egyes nap mellette szeretne felkelni. Kylie erre azt kérdezte, hogy ezt komolyan gondolja-e, mire Andres közölte, hogy igen, ő pedig nagyon izgatott lett" – nyilatkozta a brit Grazia magazinnak az énekesnő egyik ismerőse. A pár jelenleg még eljegyzési gyűrűre vadászik, de addig is egy szíves gyémántgyűrű jelképezi összetartozásukat. „Mindenki tudja, hogy Andresben rátalált az igazira, ő a lelki társa. Nagyon szeretik egymást, Andres Minnie-nek becézi Kylie-t, és még le is rajzolta neki Minnie Mouse-t. Még sosem láttuk ennyire boldognak" – tette hozzá az ismerős.
Minogue 2008 októberében ismerte meg új jegyesét Dita von Teese egyik bulijában, majd februárban már össze is költöztek, mondván, Velencoso nem akar távkapcsolatban élni – így beköltözött Minogue londoni házába - írja a Female First.