A handgun once owned by Elvis Presley was stolen from a museum in the music titan 's home town of Memphis , Tennessee .