KING & COUNTRY: Elvis had a No. 16 country hit with "Always On My Mind" in 1973; almost 10 years later, this redhead took it to No. 1