И вот в 1964 году Бабаджанян предложил певцу поддаться «тлетворному влиянию Запада» и «ударить по твистам и шейкам». Первым совместным твистом стала песня «Лучший город Земли».
Текст, сочинённый поэтом Леонидом Дербенёвым, представлял собой панегирик Москве и просто искрился счастьем и радостью. Ты никогда не бывалВ нашем городе светлом,Над вечерней рекойНе мечтал до зари.С друзьями ты не бродилПо широким проспектам,Значит, ты не видалЛучший город Земли.
К нам в Москву приезжайИ пройдись по Арбату,Окунись на ТверскойВ шум зелёных аллей.Хотя бы раз посмотри,Как танцуют девчатаНа ладонях большихГолубых площадей.
Песня плывёт, сердце поёт,Эти слова — о тебе, Москва!По воспоминаниям Муслима Магомаева, источником вдохновения «Города» стала песня Адриано Челентано «24 000 Baci» (1961).