Μπορεί η Κάιλι Μινόνγκ να είναι μόνο εφτά μήνες μαζί με τον Αντρέ Βελενκόσο, αλλά φημολογείται ότι αρραβωνιάστηκαν. Προσφάτως, το ζευγάρι επισκέφτηκε τη Ρώμη για ολιγοήμερες διακοπές. Οι δύο τους περπάτησαν τους δρόμους της ιταλικής πρωτεύουσας και φαίνονταν πιο ερωτευμένο από ποτέ. Οι φήμες αναφέρουν πως η Κάιλι – η οποία δεν φορούσε δαχτυλίδι αρραβώνων – και ο Αντρέ αποφάσισαν να αρραβωνιαστούν κρυφά και να κρατήσουν το γεγονός μακριά από τα φώτα της δημοσιότητας.
Η πρόταση γάμου φαίνεται να έγινε στη Νέα Υόρκη λίγες εβδομάδες νωρίτερα, χωρίς όμως δαχτυλίδι, καθώς ο Βελενκόσο σκοπεύει να της το δωρίσει το βράδυ της Πέμπτης που θα γιορτάσουν μαζί τα 41α γενέθλιά της. Το περιοδικό «Grazia» αναφέρει ότι «Η Κάιλι δεν σταμάτησε να χαμογελάει επιβεβαιώνοντας ότι διανύει μια από τις πιο ευτυχισμένες περιόδους της ζωής της. Ο Αντρέ της έκανε την πρόταση γάμου λέγοντάς της πως θέλει να ξυπνάει καθημερινά στο πλευρό της για το υπόλοιπο της ζωής του». Το Φεβρουάριο ο Βελενκόσο μετακόμισε στο σπίτι της τραγουδίστριας στο Λονδίνο και από τότε είναι αχώριστοι. Μάλιστα, πρόσφατα οι δύο ταξίδεψαν μέχρι την Αυστραλία, όπου και επισκέφτηκαν τους γονείς της Κάιλι.
Το περιοδικό «Grazia» συνεχίζει: «Η Κάιλι πιστεύει ότι στο πρόσωπο του Αντρέ έχει βρει τον άνδρα της ζωής της – και αυτός όμως τη λατρεύει». Η Κάιλι, που γνώρισε τον Βελενκόσο τον Οκτώβριο του 2008 σε ένα πάρτι που έκανε η Ντίτα φον Τιζ, είχε μόλις χωρίσει από τον Ολιβιέ Μαρτίνεζ (ήταν μαζί 4 χρόνια και ήταν ο άνθρωπος που της συμπαραστάθηκε την περίοδο της περιπέτειας με την υγεία της). Η τραγουδίστρια, μάλιστα, μιλώντας για τις πρόσφατες αλλαγές στη ζωή της δήλωσε: «Ξέρω πως σίγουρα έχω αλλάξει. Απλά αφήνω τη ζωή να κυλήσει και βλέπω από εκεί και πέρα τι θα κάνω. Αυτό που ξέρω είναι ότι όλα είναι πολύ καλά στην προσωπική μου ζωή και είμαι πολύ ευτυχισμένη».
