Elvis left Memphis for a Las Vegas vacation. He stayed at the Sahara Hotel and dated the exotic dancer Tempest Storm.