Elvis Presley was 'all shook up' when he tied the knot with Priscilla Beaulieu in 1967