Бернес, похоже, поёт "
АдЭса", т.е., по-русски, а "
ОдЭса" - это по-украински.

Наверное, местного писателя возмутило именно украинское произношение. ИМХО, разумеется.
При том, что аборигены называют город по-молдавски - "
ОдЕсса" - с чётким "о" и мягким "д".