ELVIS PRESLEY had a romantic relationship with Ann-Margret after first meeting her in 1964, but once they were forced to split up they only saw each other a few times ever again. Once was just a few years before his death, where he asked Ann-Margret a hard question.