Former Sgt. Bernie Shenal of Port Charlotte, Fla. spent the last month of his three-year tour in the U.S. Army soldiering with Elvis Presley at Fort Hood, Texas in 1958. Shenal was in the 2nd Armored Division and Presley was in the 3rd. Their barracks were side-by-side on the army post.