Απ' ό,τι φαίνεται η Κάιλι έχει αρχίσει να δείχνει σε όλους πόσο χαρούμενη είναι που βρήκε ξανά τον έρωτα μετά το χωρισμό της από τον Ολιβιέ Μαρτίνεζ. Επίσημα γνωστό έγινε όταν οι δυο τους βρέθηκαν στις γαλλικές Άλπεις, όπου περπάτησαν χέρι χέρι και φιλήθηκαν δημοσίως.
Το πιο εντυπωσιακό στον Αντρέ είναι η ομοιότητά του με τον πρώην της, Ολιβιέ. Η μοναδική διαφορά μεταξύ πρώην και νυν είναι η ηλικία, αφού ο Μαρτίνεζ είναι 43 και ο Αντρέ μόλις 30. Οι πρώτες φωτογραφίες του ζευγαριού βγήκαν στο πάρτι της Ντίτα φον Τιζ τον Οκτώβρη, αλλά μόλις τώρα αποφάσισαν να εκδηλώσουν τον έρωτά τους δημόσια και να σταματήσουν το κρυφτό με τους παπαράτσι.
Γεννημένος στην Καταλονία, το νέο αμόρε της Κάιλι είναι ήδη μοντέλο του Armani, της Louis Vuitton και της Lacoste, όποτε αναμένεται να είναι το νέο it boy του 2009. Όσο για τις παραπάνω φωτογραφίες, δημοσιεύονται στο τελευταίο τεύχος του gay περιοδικού Out, γεγονός που ενθουσίασε ακόμα περισσότερο τους gay οπαδούς της Κάιλι!