Его песни пели лучшие советские певцы и певицы, но самой своей любимой исполнительницей Оскар Борисович называл Эдиту Пьеху.

«Это не просто слова, но лучшие мои песни – его:«Огромное небо», «Венок Дуная», «На тебе сошелся клином белый свет», «Манжерок», «Ничего не вижу» - всего мы вместе записали, наверное, песен двадцать. Мне было приятно читать, когда Оскар Борисович называл меня лучшей исполнительницей своих песен. Я знала, что он не лукавит, потому что видела, что он не только как композитор, а просто по-человечески радовался тому, как я исполняю его песни. Хороший человек, настоящий музыкант, невероятный талант.
На людях я звала его, конечно же, Оскаром Борисовичем, все-таки народный артист РСФСР, выдающийся композитор. А в обычной жизни ласково звала его Оскарчик, и ему это очень нравилось. У него замечательная жена Евгения, очень интересная женщина, удивительный дом, и сын у них талантливый. Мы с моим мужем Сан Санычем Броневицким часто бывали у них дома, и было так трогательно наблюдать: когда Оскар садился за рояль, то весь их шумный дом затихал: «Тише, тише, Оскар сочиняет!» И из-под его пальцев лились мелодии, одна лучше другой…
Песня «Огромное небо» упала на меня как звезда и я ее крепко-накрепко схватила. Сначала у Фельцмана это был такой вальсок, но я сказала: «Стоп, это же целая жизнь, это эпопея. Надо песню делать по-другому! Как гимн, как реквием всем летчикам, которые ради спасения людей сами погибали». И я счастлива, что песня получилась именно такой…»