Песни Павла Аедоницкого были в репертуаре самых известных певцов - Ларисы Мондрус, Эдуарда Хиля, Иосифа Кобзона, Валентины Толкуновой, Владимира Трошина и многих других исполнителей.