Elvis and Priscilla Presley are one of those couples whose names just fit together. However, their relationship took many turns before they tied the knot, and they divorced only six years later. Nevertheless, the relationship, and her wedding dress, are now truly iconic.