Песня «Налетела грусть» в исполнении Александра Розенбаума стала одной из знаковых в его репертуаре. Она выделяется глубиной лирики и мелодичностью, что неразрывно связано с характерным стилем исполнителя, впитавшего традиции русской авторской песни. В ней отражены чувства и переживания, знакомые многим слушателям, что усиливает её эмоциональную силу.
Создание «Налетела грусть» произошло в период, когда Розенбаум искал новые формы самовыражения. Эта песня стала результатом авторского поиска, в котором ощущается влияние природы и жизни в больших городах. Лирическая составляющая работы содержит элементы ностальгии и размышлений о жизни, что подчеркивает индивидуальность мастера и делает его творчество по-настоящему близким и понятным широкой аудитории.