Στο απόγειο της καριέρας του, ο Elvis Presley έκανε το κοινό να παραληρεί σε κάθε του συναυλία, θαυμάστριες να τον κυνηγούν σε κάθε του δημόσια εμφάνιση και τραγούδια που κατακτούσαν την κορυφή των charts. Δεν είναι περίεργο, λοιπόν, πως ακόμα και οι royals της Ευρώπης της δεκαετίας του '60 είχαν γοητευτεί από το ταλέντο και τη λάμψη του.
Όταν τρεις πριγκίπισσες της Σκανδιναβίας επισκέφτηκαν την Αμερική δεν άφησαν την ευκαιρία να πάει χαμένη και επισκέφτηκαν τον βασιλιά του ροκ εν ρολ στα γυρίσματα της ταινίας του "G.I. Blues”. Τον Ιούνιο του 1960, η πριγκίπισσα Margrethe της Δανίας (η σημερινή βασίλισσα), η πριγκίπισσα Astrid της Νορβηγίας και η πριγκίπισσα Margaretha της Σουηδίας – που είναι ξεδέλφες- έφτασαν στο Λος Άντζελες όπου γνώρισαν πολλούς celebrities, ανάμεσα στους οποίους ο Dean Martin, ο Jerry Lewis και η Shirley MacLaine. Όταν βρέθηκαν όμως στα Paramount Studios είχαν την ευκαιρία να γνωρίσουν από κοντά τον Elvis ενώ έκανε διάλειμμα από τα γυρίσματα της ταινίας.
Εκεί οι τρεις πριγκίπισσες φωτογραφήθηκαν με τον Έλβις, ο οποίος παρά το γεγονός ότι ήταν ένας από τους πιο διάσημους τραγουδιστές της εποχής δεν είχε γνωρίσει κανέναν άλλο royal. Μάλιστα, είχε απορρίψει την πρόσκληση της βασίλισσας Ελισάβετ να τραγουδήσει στο Royal Variety Show το 1962, αφού δεν έδινε συναυλίες εκτός Αμερικής ή Καναδά.
Πενήντα χρόνια μετά τη συνάντηση του Έλβις με τις πριγκίπισσες, ο γιος της βασίλισσας Margrethe, πρίγκιπας Frederik, έκανε ένα αστείο όταν η σύζυγός του, πριγκίπισσα Mary, γέννησε τα δίδυμα παιδιά του, Josephine και Vincent, λέγοντας πως θα έπρεπε να ονομάσουν τον γιο τους 'Elvis', εφόσον έχουν γενέθλια την ίδια μέρα!