A tip to foreigners: it's considered exceptionally rude not to say hello to someone behind the counter, or when entering a store. I often cringe when I see Americans order something at a café counter: they have the best intentions, they're trying hard to be polite, and right off the bad they commit a huge faux-pas by immediately saying "un café s'il vous plait!".
tl;dr: always start with "bonjour"
I'm about 99% sure this song is supposed to be satire. If you speak French, you'll get a kick out of it: https://www.youtube.com/watch?v=x-VYdBKwSLc
It's almost petty. You will forgive any other faux-pas as long as you start the interaction with "bonjour"? And if you mis-pronounce "bonjour"? Do we need to seek forgiveness from the President? I like flying over France and going to Spain and Italy where none of this nonsense exists.
Different countries have different cultural expectations and customs. In France not saying Bonjour is considered rude (and hello works in Paris by the way), in other countries other things are considered rude. It's not because you're traveling and a tourist that you do not need to try to learn and follow the local customs.