Ο έρωτάς της είναι η 24χρονη ιέρεια της Victoria's Secret, Στέλα Μάξγουελ, και ο κύκλος του ζευγαριού λέει ότι ταιριάζουν απόλυτα. Το μοντέλο από τη Νέα Ζηλανδία φαίνεται να λατρεύει την Μάιλι και να ακολουθεί όλες τις ακρότητές της.

Μία από τις καυτές ιδιωτικές τους σκηνές καταγράφηκε σε βίντεο που παρουσίασε το δαιμόνιο TMZ, όπου οι δύο νεαρές φαίνονται να φιλιούνται και να χαϊδεύονται με πάθος (να «φασώνονται» επί το λαϊκότερον), κοιτώντας προκλητικά προς την μεριά των paparazzi, την παρουσία των οποίων φαίνεται να ... επιθυμούν!