Верстовский очень подружился с Грибоедовым после его возвращения с Кавказа. В его доме, а также в доме С.Н. Бегичева, друга Грибоедова, нередко организовывались музыкально-литературные вечера с участием Верстовского.
Вот что пишет в своих воспоминаниях племянница Бегичева Е. Соковнина: «Почти еженедельными посетителями дяди были, между другими, князь В.Ф. Одоевский, очень еще тогда молодой, почти юноша, и товарищ его по изданию сборника «Мнемозина» Кюхельбекер. Часто оживлял общество весельчак А.Н. Верстовский, который написал знаменитый романс «Черная шаль» и певал его с особенным выражением своим небольшим баритоном, аккомпанируемый Грибоедовым».
В результате творческого содружества Грибоедова и Верстовского был создан водевиль «Кто брат, кто сестра» (в подготовке текста принимал участие и П.А. Вяземский), приуроченный к бенефису известной тогда актрисы М. Д. Львовой-Синецкой. «В красоте твоей музыки нисколько не сомневаюсь и заранее поздравляю себя с нею», — писал Грибоедов Верстовскому по поводу этого водевиля в декабре 1823 года.
Верстовскии также сочиняет музыку к мелодрамам и драматическим пьесам «Пятнадцать лет в Париже», «Рославлев» и др.
Когда впоследствии Верстовский стал сочинять оперы, музыка их как бы состояла из произведений малых форм. Недаром Б. В. Асафьев, называвший Верстовского представителем «славяно-российских бардов», отмечал, что «зерно» его стилистики образуют «водевильно-куплетный и романсно-песенный бытовой жанр». Водевиль, мелодрама, театрализованная кантата и баллада, которые часто ставились в то время на сцене Большого театра, были любимыми жанрами композитора, подготовившими появление его опер.
Особо выделяются в творчестве композитора баллады, лучшие из которых — «Черная шаль», «Три песни» и «Бедный певец» — сочинены им в 1823 году. «...Они не имеют приторной итальянской водянистости, не заглушены ни руладами, ни трелями, ниже какими-нибудь другими фиглярствами, которыми тщетно хочет прикрыть себя безвкусие», — писал об этих балладах Одоевский.
На создание полных страсти, выразительных баллад, резко отличающихся от литературно-музыкальной лирики дворянских салонов, композитора вдохновляла поэзия молодого Пушкина и Жуковского. У Пушкина Верстовского привлекла народная молдавская песня, у Жуковского — героическая тема: убийство тирана молодым певцом-скальдом. Баллады Алексея Верстовского — это развернутые драматизированные композиции, состоящие из многих эпизодов.
