"Bossa Nova Baby" is a song written by Jerry Leiber and Mike Stoller and recorded on January 22, 1963, at Radio Recorders in Hollywood, CA by Elvis Presley as part of the soundtrack of the 1963 motion picture Fun in Acapulco.

The song reached number eight on the Billboard Hot 100 pop chart and number twenty on the Billboard R&B Singles chart in 1963. It also reached number 13 in the UK charts.

It was first recorded and released by Tippie and the Clovers in 1962.

...
Wikipedia