First recorded by Tippie & The Clovers (1962).
Hit version by Elvis Presley (US #8/R&B #20/UK #13 1963).
From the wiki: “‘Bossa Nova Baby’ was written by Jerry Leiber and Mike Stoller (‘Kansas City’, ‘Hound Dog‘, ‘Ruby Baby‘, ‘Jailhouse Rock’). Even though the song would go on to become a huge promotional hit for the Elvis Presley movie, Fun in Acapulco, its origin had nothing to do with ‘fun’ or with ‘Acapulco’. It was initially given by Leiber-Stoller to The Clovers, who had had past success with the songwriters (‘Love Potion No. 9’), to record.