This song was written by Jerry Leiber and Mike Stoller. It was recorded first by Tippy and The Clovers in 1962. Elvis recorded it at Radio Recorders in Hollywood on January 22, 1963 for his movie "Fun In Acapulco". At this session Scotty Moore, Tiny Timbrell, and Barney Kessel played guitar. Tiny Timbrell also played the mandolin. Ray Siegal played bass. D. J. Fontana and Hal Blaine were on the drums. Emil Radocchia provided percussion. Anthony Terran and Rudolph Loera played trumpet. The Jordanaires were joined by The Amigos on backing vocals. The "Bossa Nova Baby" single was released in October 1963. In the U.S.A. it peaked at #8 in a 10-week run on the pop chart and it became Elvis's last song to make the R&B chart, peaking at #20. In the U.K. it peaked at #13 in an 8-week run.