Elvis Presley and Ann-Margret embarked on a passionate love affair that would change both of their lives. The two actors met just before they started filming Viva Las Vegas, and sparks flew between them to the point where they spent almost every day with one another during shooting. The couple spent just over a year together secretly while Elvis was still with Priscilla Presley.