"Bossa Nova Baby" is a song recorded by Elvis Presley on January 22, 1963, at Radio Recorders in Hollywood, CA as part of the soundtrack of the 1963 motion picture Fun in Acapulco. It was released as a single that year reaching the Top Ten in the U.S. It was written by Jerry Leiber and Mike Stoller.