Jobim wrote it as a very wistful song, full of uncertainty and desire. As a result, there are accidentals all over the place. Check out the chords where the G-flat and F-sharp are being used, to see which direction the singer should bend their inflections.

It's not his fault that Muzak made it their poster-child of blandification for elevators.