"Downtown" by Petula Clark (1965)
http://www.youtube.com/watch?v=FKCnHWas3HQ She references Bossa Nova in the song, had to look that up on Wiki:
"Bossa nova is a well-known style of Brazilian music developed and popularized in the 1950s and 1960s. The phrase bossa nova means literally "new trend". A lyrical fusion of samba and jazz, bossa nova acquired a large following in the 1960s initially among young musicians and college students."
More:
http://en.wikipedia.org/wiki/Bossa_nova