While filming Blue Hawaii in 1961, Elvis Presley developed quite the connection with his co-star, ... After all, Elvis wasn’t just The King on screen—he was a true legend, ...