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

The song was written by the songwriting duo Jerry Leiber and Mike Stoller.

It was recorded with a samba rhythm and a Farfisa hook with an arrangement by Alan Lorber.

The Elvis Presley version was in a rock and roll style with an organ riff, electric guitar and a mariachi band.

The Elvis RCA Victor recording appeared in the 2011 romantic comedy film No Strings Attached starring Natalie Portman and Ashton Kutcher.