While opening for Ann-Margaret in the early ’70s, Martin had a brief backstage encounter with Presley, who immediately asked the comedian if he wanted to see the firearms he kept on him