(It's a) Long Lonely Highway First recording and first release by Elvis Presley with The Jordanaires (May 27, 1963 / April 2, 1964)