What was the Beatles song that was recorded in Paris?

Answer 1

There were two, or three depending how you look at it. Can't Buy Me Love was recorded entirely in Paris, the German language version of She Loves You was also recorded entirely there during the same session. The German version of I Want To Hold Your Hand had new vocals recorded to the original backing track also during this session. It was the only time The Beatles recorded outside of London (excepting the early Hamburg stuff).

Answer 2

"Michelle" from their 1965 album Rubber Soul.