While on the set of Love Me Tender in 1956, Presley and his costar Debra Paget did the whole matching-couple-beauty-look thing so well. Image Source: Everett Collection