Ann-Margret and Elvis Presley's romance was a whirlwind, but it was doomed from the start. However, they never fell out of love, even after marrying others.