From April 1958 to early 1960, Elvis served in the U.S. military and was stationed in Germany. He immediately picked up a used Volkswagen Beetle of mid- to late-1950s vintage to use until he would come by a ’58 BMW 507. This picture shows Elvis in a similar model in the movie Double Trouble.