The heartthrob was flying back to America after finishing his military service in Germany.
However, their plane made a stop in Prestwick - which would turn out to be Elvis's one and only visit to Scotland.
Wearing his full military uniform, the 25-year-old, posed for pictures, hugged fans and then asked: "Where am I?".
Fans, mostly teenage girls chanted 'We want Elvis' as he made his way from the plane into a waiting car.
Elvis chatted to the fans for a few moments then walked into the terminal buildings. Inside the terminal building the singer told them that he was looking forward to seeing his family again.
He said his plans for the future, "Well, I want to see my friends and relatives before I do anything" There will be more movies. But Elvis said: "I would like to branch out and do something more serious. But nothing like Shakespeare . . . I know my limitations."
Go here to the Daily Record for the full story.
source: http://www.elvisinfonet.com - Elvis Information Network