The special "Private Presley" tours will focus on Elvis Presley's military career and how Graceland was part of that journey.

Elvis Presley, 32, reportedly the highest salaried entertainer in the world, married Priscilla Anne Beaulieu, 21, Monday morning at Milton Prell's Aladdin Hotel. It was the first marriage for both.

Graceland is launching a "Private Presley" tour focusing on Elvis Presley's military service. The tour will run from May 23-26 and feature stories and artifacts related to Elvis' time in the Army.