Elvis Presley, Connie Francis & Johnny Mathis