Ему принадлежат тексты песен из кинофильмов «Миссия в Кабуле», «Мэри Поппинс, до свидания!», «Остров сокровищ» и др. Вокально-инструментальная сюита «Век № 20» для рок-группы «Автограф». Наум Олев — автор стихов к песням Максима Дунаевского, Владимира Быстрякова, Раймонда Паулса, Юрия Саульского, Оскара Фельцмана, Игоря Матвиенко.