Σύμφωνα με το βιβλίο της αδερφής της Natalie Wood, Lana, "Natalie A Memoir by Her Sister", η Natalie για ένα διάστημα είχε δεσμό με τον Elvis Presley. Μάλιστα ο "Βασιλιάς" σε ένα ταξίδι του στο Memphis την είχε πάρει μαζί του προκειμένου να τη γνωρίσει στην οικογένειά του. Η σχέση τους κράτησε πολύ λίγο και όπως είχε εκμυστηρευτεί η Natalie στην αδερφή της "o Εlvis μπορεί σίγουρα να τραγουδήσει, αλλά σε ό,τι αφορά όλα τα υπόλοιπα, ας πούμε ότι δεν τα καταφέρνει και πολύ καλά".
