Нет, не платил.
Но Алла Борисовна дала ему согласие на использование слов из её песни. Вот что говорит сам Егор:
Алла Борисовна дала мне свое согласие, за что я ей очень благодарен.