Elvis Presley recorded the song on June 25, 1961 and released it on June 5, 1962 on RCA on the album Pot Luck.
The song was released in 1963 as a single, backed by "Something Blue", in the United Kingdom and Europe by Elvis Presley with The Jordanaires in December on RCA Victor. It was listed as a number-one single for eight weeks, from June until July 1963, in Europe.
In 1964, the song was released as a single in the U.S. with "Suspicion" as the flip side. It was also released as a single in South Africa, Brazil, and Japan that year.
The song was published by Elvis Presley Music, Inc. It was written by Doc Pomus and Mort Shuman
"Suspicion" was recorded by Presley on March 19, 1962, in Studio B of RCA's Nashville studio and issued on Presley's album Pot Luck released on June 15, 1962. In April 1964, when the Terry Stafford version of "Suspicion" (recorded in May 1962 as a demo) was in the Top Ten of the Billboard Hot 100, the Presley original was given a US single release with "Kiss Me Quick" as the flip, and it was "Kiss Me Quick" which was the favored side, reaching No. 34 nationally. "Suspicion" peaked at No. 103.