Priscilla filed for divorce after just six years of marriage, leaving Elvis devastated. Shortly after their divorce Elvis recorded Always on my Mind – no doubt sung with his ex-wife in mind. The B ...