Elvis Presley starred in Viva Las Vegas in 1964, which is generally regarded by fans and critics as one of his best movies. One of the reasons it worked so well was due to his co-star, Ann-Margaret.