В песенном творчестве Оскар Фельцман сотрудничал с разными поэтами, среди которых Андрей Вознесенский, Расул Гамзатов, Евгений Долматовский, Михаил Матусовский, Игорь Кохановский, Марк Лисянский, Лев Ошанин, Роберт Рождественский и многие другие. Кто-то подсчитал, что за свою жизнь Фельцман написал более полутора тысяч песен. Это не считая оперетт, балета, инструментальных композиций…