When actress and dancer Juliet Prowse sauntered onto the set, Elvis was instantly attracted to her. Years later, Juliet confirmed what was going on behind the scenes during the GI Blues filming.

Refusing special treatment, Elvis turned them down, and after getting a deferment so he could finish filming "King Creole," he entered the Army as a regular GI at Fort Chaffee, Arkansas ...

But Elvis persevered and was discharged as even more popular, turning that experience into an opportunity for another movie, GI Blues. It seemed less of a shock to the ladies when Elvis married ...