On July 14, 1970 RCA Victor released the follow-up to the hit "The Wonder Of You". The new single entered the "Hot 100" on August 1st at number 85, had a run of nine weeks and peaked at number 32. On the same day Billboard also started to list "I've Lost You" on the "Easy Listening Chart". Here the ballad became a top 5 hit and had a run of 10 weeks. Somewhat belated, on August 29th, the record entered the "Hot Country Singles Chart", too. "I've Lost You" was listed for six weeks and never made it past number 57. On the domestic market RCA Victor was able to sell 500,000 units, in 1992 the RIAA honored this archivement with a Gold Award. In Great Britan and Belgium "I've Lost You" became a top 10 hit, worldwide the single sold 1.25 million copies. Translated to the present this would equal 185.5 million paid streams. Compared to the previous 45 the sales had dropped by two thrids! Elvis was certainly able to score hits again, but he wasn't the guarantee for success he had been from 1956 to 1962. On Spotify "I've Lost You" has generated 4.6 million streams, "The Next Step Is Love" clocks in at 2 million requests. So the fans of today seem to appreciate the tracks a bit more than the people did back then.

The cover design is quite unusual, because it doesn't feature a photo of the king. With the tagline "Recorded June 1970" RCA Victor emphasized on the fact, that the 45 featured two brand new recordings. The backside of the sleeve was used to promote the forthcoming boxed set "Worldwide 50 Gold Award Hits - Volume 1".

Of course the single can't be found on the streaming platforms today. However, "The Next Step Is Love" was a regular feature of the album "That's The Way It Is" and Sony Music Entertainment has added the studio recording of "I've Lost You" to the digital version of the long player.

The ballad was first released in 1969 by Ian Matthews & Southern Comfort, the writers are Ken Howard and Alan Blaikly. Elvis put his cover version on tape on June 4, 1970 at RCA Studio B in Nashville/Tennessee. The seventh take became the basis for the master, further enhancements were produced on June 9th (additional instruments), June 22nd (harmony vocals) and June 30th (strings and horns). Finally the recording was shortened of half a minute. A live recording of "I've Lost You" was featured on the album "That's The Way It Is" (1970), the studio version followed on the boxed set "The Other Sides - Worldwide Gold Award Hits Volume 2" (1971). In tender words the singer describes his slowly dying relationship. In some ways the song mirrored Elvis' private life.

As a contrast to the a-side of the single "The Next Step Is Love" tells us about the start of a relationship. It's a nice popsong, somewhat on the easy listening side and taylor made for airplay. Elvis recorded the song by Paul Evans and Paul Parnes on June 7, 1970 at RCA Studio B in Nashville/Tennessee. He needed 11 attempts to reach a satisfactory result. In post-production further instruments (June 9th), backup voices (June 22nd) and strings and brass (June 30th) were added. The arrangements of the horns mirrored The Beatles' "Penny Lane". RCA Victor released the recording on the album "That's The Way It Is" (1970) as well as on the boxed set "The Other Sides - Worldwide Gold Award Hits Volume 2" (1971).