I Need Your Love Tonight First recording and first release by Elvis Presley with The Jordanaires (June 10, 1958 / March 10, 1959)