First recorded by him in 1962 , with lyrics added by Norman Gimbel , the song became a major worldwide hit .
First recorded by Toots in 1962 , with words added by Norman Gimbel the song became a major worldwide hit .